可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序
的文章吗？在网上又看到了一个旧金山大学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
版本演示)

（全文完）

 

原文出处(点击此处)