技术开发 频道

可视化的数据结构和算法

       【IT168 评论】作者之前写过关于可视化排序的一篇文章,现在他又给大家罗列出可视化的数据结构和算法来供大家学习参考。  

         文章内容如下:

  还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学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 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版本演示)

0
相关文章