使用Objective-C实现自定义常用的所有数据结构,并对各种数据结构和对应的算法进行完整的封装,实现应用、打印、调试完整的工具流。
线性表
- 动态数组
- 静态数组
- 单向链表
- 单向循环链表
- 双向链表
- 双向循环链表
- 栈
- 队列
- 双端队列
- 基于单链表和静态数据的哈希表
树
- 二叉树
- 二叉搜索树
- AVL树
- 红黑树
- 基于红黑树和静态数组的哈希表
- 基于红黑树的Map
- 基于红黑树的Set
- 二叉堆
- 并查集
图
- 有向图、无向图、有权图
- 广度优先搜索
- 深度优先搜索
- 拓扑排序
- 最小生成树-Prim
- 最小生成树-Kruskal
- 最短路径-Dijkstra
- 最短路径-Bellman-Ford
排序
- 冒泡排序
- 选择排序
- 堆排序
- 插入排序
- 归并排序
- 快速排序
- 希尔排序
- 计数排序
- 基数排序