目录

可视化的数据结构和算法

目录

可视化的数据结构和算法

基础

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哈夫曼编码( 版本演示)