基于Objective-C数据结构与算法

1,496 阅读1分钟

使用Objective-C实现自定义常用的所有数据结构,并对各种数据结构和对应的算法进行完整的封装,实现应用、打印、调试完整的工具流。

源码地址

线性表

  1. 动态数组
  2. 静态数组
  3. 单向链表
  4. 单向循环链表
  5. 双向链表
  6. 双向循环链表
  7. 队列
  8. 双端队列
  9. 基于单链表和静态数据的哈希表

  1. 二叉树
  2. 二叉搜索树
  3. AVL树
  4. 红黑树
  5. 基于红黑树和静态数组的哈希表
  6. 基于红黑树的Map
  7. 基于红黑树的Set
  8. 二叉堆
  9. 并查集

  1. 有向图、无向图、有权图
  2. 广度优先搜索
  3. 深度优先搜索
  4. 拓扑排序
  5. 最小生成树-Prim
  6. 最小生成树-Kruskal
  7. 最短路径-Dijkstra
  8. 最短路径-Bellman-Ford

排序

  1. 冒泡排序
  2. 选择排序
  3. 堆排序
  4. 插入排序
  5. 归并排序
  6. 快速排序
  7. 希尔排序
  8. 计数排序
  9. 基数排序