常见数据结构和算法 的可视化

旧金山大学的 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 版本演示)

**

此外无意中发现国内的一所高校做的数据结构 可视化：http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html