本项目是个算法与数据结构学习项目

基本数据结构和算法

排序

• 选择排序
• 插入排序
• 归并排序
• 快速排序

链表

• 各种基础链表
• 基于双向链表的内存置换算法

堆

• 最小/大堆
• 堆排序
• 索引堆

树

• 二分查找法
• 二分查找树
• 线段树
• Trie 字典树
• AVL Tree 平衡树
• 红黑树

并查集

• 并查集

图

• 深度搜索
• 广度搜索

最小生成树

• 带权图
• 稠密图/稀疏图
• Lazy-Prim
• Kruskal

最短路径

• Dijkstra
• BellManFord