前言:本文主要是對常用的數(shù)據(jù)結(jié)構(gòu)和算法OC版本實現(xiàn)。
一荒典、數(shù)據(jù)結(jié)構(gòu)(Structures)
- 1酪劫、復雜度。
- 2寺董、動態(tài)數(shù)組(Dynamic)覆糟。
- 3、鏈表遮咖。
- 4滩字、雙向鏈表。
- 5御吞、循環(huán)鏈表踢械。
- 6、棧魄藕。
- 7内列、隊列。
- 8背率、二叉搜索樹话瞧。
- 9、AVL平衡樹寝姿。
- 10交排、RBT紅黑樹(RedBlackTree) 。
- 11饵筑、集合(Set)埃篓。
- 12、映射(Map)根资。
- 13架专、哈希值(hash)同窘。
- 14、二叉堆(BinaryHeap)部脚。
- 15想邦、優(yōu)先級隊列(Priority Queue)。
- 16委刘、前綴樹(Trie).
二丧没、算法(Algorithms)
- 2-1、排序
- 冒泡排序(Bubble Sort)
- 選擇排序(Selection Sort)
- 插入排序(Insert Sort)
- 歸并排序(Merge Sort)
- 快速排序(Quick Sort)
- 希爾排序(Shell Sort)
- 計數(shù)排序(CountingSort)
- 基數(shù)排序(RedixSort)
- 桶排序(BucketSort)
- 2-2锡移、其他算法
- 更新中...
GitHup地址:https://github.com/jinweicheng/OC_Algorithms_Structures
持續(xù)更新中...