前言：本文主要是对常用的数据结构和算法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
持续更新中...
网友评论