常用数据结构 可视化
2012-01-01 21:40
183 查看
本文转载至: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
基础
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
相关文章推荐
- 可视化的数据结构和算法
- http://visualgo.net/ 数据结构可视化。。。。
- PHP常用算法和数据结构示例详解
- Java数据结构---链表常用操作(II)--续
- 常见数据结构和算法 的可视化
- 常用数据结构 及 队列、链表、堆栈的区别
- 浅谈Java中常用数据结构的实现类 Collection和Map
- 大数据Spark “蘑菇云”行动前传第8课:零基础实战Scala最常用数据结构Map和Tuple及Spark源码解析
- 常用算法可视化网站
- 常用数据结构和排序算法
- 【数据结构】数据结构中常用的树
- C#实现常用的数据结构(一):链表
- nginx源码解析之常用数据结构
- 【unity3d-C#学习笔记】C#中常用的数据结构及遍历方法
- Emgucv常用到的数据结构
- 常用数据结构-几种特殊的二叉树
- 渣渣小本求职复习之路每天一博客系列——数据结构与常用算法(1)
- Python常用列表数据结构小结
- android binder机制及其源码解析 之第二节重要函数讲解之常用数据结构(一)
- 常用数据结构之链式存储的栈