哲学与程序

常用数据结构 可视化

本文转载至：http://zhexue.sinaapp.com/?p=154

基础

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 比较式排序
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://www.cs.usfca.edu/~galles/visualization/Algorithms.html

posted on 2012-01-01 21:40 哲学与程序 阅读(534) 评论(0)  编辑 收藏 引用