iOS开发 算法_数据结构

前言：本文主要是对常用的数据结构和算法OC版本实现。

一、数据结构(Structures)

• 1、复杂度。
• 2、动态数组(Dynamic)。
• 3、链表。
• 4、双向链表。
• 5、循环链表。
• 6、栈。
• 7、队列。
• 8、二叉搜索树。
• 9、AVL平衡树。
• 10、RBT红黑树(RedBlackTree) 。
• 11、集合(Set)。
• 12、映射(Map)。
• 13、哈希值(hash)。
• 14、二叉堆(BinaryHeap)。
• 15、优先级队列(Priority Queue)。
• 16、前缀树(Trie).

二、算法(Algorithms)

• 2-1、排序
  • 冒泡排序(Bubble Sort)
  • 选择排序(Selection Sort)
  • 插入排序(Insert Sort)
  • 归并排序(Merge Sort)
  • 快速排序(Quick Sort)
  • 希尔排序(Shell Sort)
  • 计数排序(CountingSort)
  • 基数排序(RedixSort)
  • 桶排序(BucketSort)
• 2-2、其他算法
  • 更新中...

GitHup地址:https://github.com/jinweicheng/OC_Algorithms_Structures
持续更新中...

---