常见数据结构和算法 的可视化
2013-10-09 19:25
417 查看
旧金山大学的
David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。
是学习数据结构,算法 比较好的资源 推荐大家看看~~
Stack栈: 链表实现
Queues队列: 数组实现
Queues队列: 链表实现
Lists列表: 数组实现 ( java 版演示)
Lists列表: 链表实现 ( java 版演示)
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+树
Bubble Sort 冒泡排序
Selection Sort 选择排序
Insertion Sort 插入排序
Shell Sort 希尔排序
Merge Sort 归并排序
Quck Sort 快速排序
Bucket Sort 桶排序
Counting Sort 计数排序
Radix Sort 基数排序
Binomial Queues 二项队列
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
版本演示)
Huffman Coding 哈夫曼编码 ( java 版本演示)
A* 比较赞的介绍,点这里。
**
此外无意中发现国内的一所高校做的数据结构 可视化:http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html
原文链接,中文链接。
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 版本演示)
A* 比较赞的介绍,点这里。
**
此外无意中发现国内的一所高校做的数据结构 可视化:http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html
常见算法在实际项目中的应用
Core algorithms deployed原文链接,中文链接。
相关文章推荐
- 数据结构基本算法:图的存储(以邻接链表为例)
- 【深度优先搜索(DFS)算法】数据结构之图的深度优先搜索算法DFS初试
- 经典数据结构--数组实现的栈
- java数据结构
- 数据结构导论
- 数据结构c++实现----线性栈
- 数据结构c++实现----双链表
- 数据结构c++实现----单链表
- 数据结构c++实现----线性表
- 实用数据结构
- 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- 数据结构学习之斐波那契数列
- 数据结构_数据结构与算法04
- 数据结构学习之打印杨辉三角
- 数据结构与算法分析:C++描述(Mark Allen Weiss) 和 数据结构(刘大有)笔记
- [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 大话数据结构六:特殊的线性表(栈)
- MySQL索引背后的数据结构及算法原理
- 中缀表达式转换为后缀表达式并求值(栈的使用)