一个可视化数据结构网站

内容纲要

http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

目录

基础

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 TreesB树

B+ TreesB+树

排序

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版本演示)

发表回复