严蔚敏数据结构与算法的Java实现
|-- cn.karent.ds包
实现的数据结构有
- ArrayList
- DeQueue
- LinkList
- LinkQueue
- LinkStack
- PriorQueue
- Stack
|--cn.karent.graph包
数据结构:图的邻接矩阵以及图的邻接表实现,分别是AlGraph.java和MGraph里面
算法:prim最小生成树、拓扑排序(图中是否有环)、dijkstra算法 (最短路径算法)
|-- cn.karent.sort包
排序算法的实现,包括冒泡排序、选择排序、堆排序、插入排序、归并排序、快速排序、希尔排序、位图排序、桶排序、基数排序
|-- cn.karent.string包
两个经典的算法,KMP(字符串匹配算法)、马拉车算法(最长回文串)
|-- cn.karent.tree包
一些关于树的算法,Huffman树、AVL树、红黑树、线段树、败者树
|-- cn.karent.other包
一些其他的算法,目前实现的有A-星寻路算法、计算器、汉诺塔、LRU缓存算法(Least Recent Used:最近最少使用)