可视化的数据结构和算法
目录
可视化的数据结构和算法
基础
Lists列表:数组实现( 版演示)
Lists列表:链表实现( 版演示)
索引
二叉检索树
Red-Black Trees红黑树( 版本演示)
使用桶
B树
B+树
排序
比较式排序
Bubble Sort冒泡排序
Selection Sort选择排序
Insertion Sort插入排序
Shell Sort希尔排序
Merge Sort归并排序
Quck Sort快速排序
桶排序
计数排序
基数排序
堆数据结构
堆
二项队列
图算法
广度优先搜索
深度优先搜索
连通性
Dijkstra最短路径
最小生成树
Topological Sort 拓扑排序( 版本演示 版本演示)
Floyd-Warshall 算法(解决任意两点间的最短路径的一种算法)( 版本演示 版本演示)
基于 Kruskal 算法的最小生成树的构建 ( 版本演示 版本演示)
动态编程
计算Fibonacci数( 版本演示)
其它…
(MIT算法公开课中有一课讨论的是这个,见 )
Huffman Coding哈夫曼编码( 版本演示)