前言:本文主要是對常用的數據結構和算法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
持續更新中...