可视化的数据结构和算法

导读：作者陈皓之前写过关于可视化排序的一篇文章，现在他又给大家罗列出可视化的数据结构和算法来供大家学习参考。文中分别从基础、索引、排序、动态编程等方面进行描述。

文章内容如下：

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

原文出自：酷壳网

时间： 2024-10-01 08:13:27

可视化的数据结构和算法的相关文章

基本数据结构和算法在Linux内核中使用

基本数据结构和算法在Linux内核中使用 gaufunga day ago 搬运工 Linux内核(源代码的链接在github). 1.链表.双向链表.无锁链表. 2.B+ 树,这是一些你无法在教科书上找到的说明. 一个相对简单的B+树的实现.我把它作为一个学习练习来帮助理解B+树是如何工作的.这同样也被证明是有用的. ... 一个在教科书中并不常见的技巧.最小的值在右侧而不是在左侧.所有在一个节点里用到的槽都在左侧,所有没有用到的槽包含了空值(NUL).大多数操作只简单地遍历所有的槽一次并在第

PHP 数据结构与算法之《栈》

介绍 "要成高手,必练此功". 要成为优秀的程序员,数据结构和算法是必修的内容.而现在的Web程序员使用传统算法和数据结构都比较少,因为很多算法都是包装好的,不用我们去操心具体的实现细节,如PHP的取栈操作array_pop,进栈操作array_push,都有指定的库函数,导致我们对基础算法的研究越来越少,最后成为一个工具的傀儡而已. 所以我还是建议更多的coder从基础开始学习.这篇就先讲我们最熟悉的栈操作开始入手,让我们熟悉栈. 栈为何物? 口诀"后进先出",这

数据结构与算法(C#实现)系列---演示篇(一)

数据|数据结构|算法 数据结构与算法(C#实现)系列---演示篇(一) Heavenkiller(原创) 这一篇主要是针对以后各篇的数据类型进行一个实质性的演示.因此希望大家具体看了各种数据结构的分析之后再看这篇. 主要包括如下几个方面的演示: 1. 堆栈. 演示了一个利用堆栈作的RPN计算器 2. 排序表.演示了一个利用排序表做的多项式表达式的加法运算 3. 广义树.演示了深度遍历和广度遍历 4. N叉树.演示了N叉树的生成插入删除等基本操作 5. 表达式树.演示了一个用二叉树和堆栈做的可以将

数据结构与算法(C#实现)系列---N叉树(二)

数据|数据结构|算法 数据结构与算法(C#实现)系列---N叉树(二) Heavenkiller(原创) public override uint Degree { get { return this.degree; } } //------------------------------------------------------------------------------------- //只用于空树结点 public virtual void AttachKey(object _o

数据结构与算法(C#实现)系列---演示篇(二)

数据|数据结构|算法 数据结构与算法(C#实现)系列---演示篇(二) Heavenkiller(原创) public static void ShowGeneralTree_travel() { IEnumerator tmpIEnum; Tree.TraversalType travelType=0; //---------------------提示---------------------------- Console.WriteLine("please choose a the No.

数据结构与算法(C#实现)系列---演示篇(三)

数据|数据结构|算法 数据结构与算法(C#实现)系列---树(二) Heavenkiller(原创) public class InOrder:IPrePostVisitor { private IVisitor visitor; public InOrder(IVisitor _vis){visitor=_vis;} #region IPrePostVisitor 成员 public void PreVisit(object _obj) { // TODO: 添加 InOrder.PreVis

数据结构与算法(C#实现)系列---广义树(一)

数据|数据结构|算法 数据结构与算法(C#实现)系列---广义树(一) Heavenkiller(原创) 广义树和基本树的主要区别就是有任意的度 using System; using System.Collections; namespace DataStructure { /// <summary> /// GeneralTree 的摘要说明. /// general tree is a tree which has a arbitrary degree and no empty tree

数据结构与算法(C#实现)系列---广义树(二)

数据|数据结构|算法 数据结构与算法(C#实现)系列---广义树(二) Heavenkiller(原创) public override object Key{get{return this.key;}} public override uint Degree{get{return this.degree;}} //public override uint Height{get{return this.height;}} public override bool IsEmpty()// prop

数据结构与算法(C#实现)系列---N叉树(一)

数据|数据结构|算法 数据结构与算法(C#实现)系列---N叉树(一) Heavenkiller(原创) N叉树的每一节点度数都相同,为N using System; using System.Collections; namespace DataStructure { /// <summary> /// NaryTree 的摘要说明.-----N叉树 /// </summary> public class NaryTree:Tree { // member variables p