Algorithms-and-Data-Structures

经典算法

已完成

• BFPRT(无序数组寻找第N大(小)元素)
• KMP(字符串快速匹配)
• knapsack01(背包01问题)
• monotonyStack(单调栈)
• Binary Search(二分查找)
• 8-Queens(八皇后问题)
• Dijkstra(迪杰斯特拉算法)
• Boyer-Moore(坏字符串匹配算法)
• Bellman-Ford(负权边最短路径)
• Top K(前K大(小)的数)

排序

已完成

• 冒泡排序
• 选择排序
• 插入排序
• 归并排序 I
• 归并排序 II
• 快速排序
• 双路快速排序
• 三路快速排序
• 希尔排序
• 堆排序
• 基数排序

链表

已完成

• 单向链表
• 双向链表
• 双向循环链表

图论

已完成

• 邻接矩阵
• 邻接表
• 寻路算法
• 寻路 - 最短路径查找
• 无向图 - 连通分量

树

已完成

• 二分搜索树(包含前中后序遍历(递归、非递归、morris解法)、广度遍历)
• 堆
• 索引堆
• 线段树
• 并查集
• 字典树
• AVL树
• 红黑树

最小生成树

已完成

• LazyPrim(有权图最小生成树 - 普通递归构建)
• PrimMinIndexHeap(有权图最小成生成树 - 最小索引堆构建)
• kruskal(有权图最小生成树 - 并查集构建)

其他数据结构

已完成

• 哈希表

致谢

衷心感谢波波老师的优秀教学