可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗？在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页，网址在这里，大家可以看看。我把这个页面的目录列在下面并翻译了一下，大家可以直接点击了。

不知道国内的教育有没有相关的教学课件，至少在我大学的时候是没有的。

基础Stack栈: 数组实现Stack栈: 链表实现Queues队列: 数组实现Queues队列: 链表实现Lists列表: 数组实现 (?java 版演示)Lists列表: 链表实现 (?java 版演示)索引Binary Search Trees 二叉检索树AVL Trees (平衡二叉检索树)Red-Black Trees 红黑树 (?flash 版本演示)Open Hash Tables 开放哈希表(Closed Addressing?链地址法)Closed Hash Tables ?闭合哈希表 (Open Addressing 开放定址法)Closed Hash Tables, using buckets 使用桶B Trees B树B+ Trees B+树

?

排序Comparison Sorting 比较式排序Bubble Sort 冒泡排序Selection Sort 选择排序Insertion Sort 插入排序Shell Sort 希尔排序Merge Sort 归并排序Quck Sort 快速排序Bucket Sort 桶排序Counting Sort 计数排序Radix Sort 基数排序堆数据结构Heaps 堆Binomial Queues 二项队列图 算法Breadth-First Search 广度优先搜索Depth-First Search 深度优先搜索Connected Components 连通性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 版本演示)

（全文完）