【IT168 评论】作者之前写过关于可视化排序的一篇文章,现在他又给大家罗列出可视化的数据结构和算法来供大家学习参考。
文章内容如下:
还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下面并翻译了一下,大家可以直接点击了。
不知道国内的教育有没有相关的教学课件,至少在我大学的时候是没有的。
基础
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使用桶
排序
Comparison Sorting比较式排序
Bubble Sort冒泡排序
Selection Sort选择排序
Insertion Sort插入排序
Shell Sort希尔排序
Merge Sort归并排序
Quck Sort快速排序
Bucket Sort桶排序
Counting Sort计数排序
Radix Sort 基数排序
堆数据结构
Binomial Queues二项队列
图算法
Breadth-First Search广度优先搜索
Depth-First Search深度优先搜索
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版本演示)