http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
目录
基础
Lists列表:数组实现( java版演示)
Lists列表:链表实现( java版演示)
索引
Binary Search Trees二叉检索树
Red-Black Trees红黑树( flash版本演示)
Open Hash Tables 开放哈希表(Closed Addressing 链地址法)
Closed Hash Tables 闭合哈希表(Open Addressing 开放定址法)
Closed Hash Tables, using buckets使用桶
B TreesB树
B+ TreesB+树
Comparison Sorting比较式排序
Bubble Sort冒泡排序
Selection Sort选择排序
Insertion Sort插入排序
Shell Sort希尔排序
Merge Sort归并排序
Quck Sort快速排序
Bucket Sort桶排序
Counting Sort计数排序
Radix Sort 基数排序
堆数据结构
Binomial Queues二项队列
图算法
Breadth-First Search广度优先搜索
Depth-First Search深度优先搜索
Dijkstra’s Shortest Path Dijkstra最短路径
Prim’s Minimum Cost Spanning Tree最小生成树
Topological Sort 拓扑排序( flash版本演示 java版本演示)
Floyd-Warshall 算法(解决任意两点间的最短路径的一种算法)(flash版本演示 java版本演示)
基于Kruskal算法的最小生成树的构建 ( flash版本演示 java版本演示)
动态编程
计算Fibonacci数( java版本演示)
其它…
Disjoint Sets(MIT算法公开课中有一课讨论的是这个,见网易公开课)
Huffman Coding哈夫曼编码( java版本演示)