可视化的数据结构和算法

可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下面并翻译了一下,大家可以直接点击了。

不知道国内的教育有没有相关的教学课件,至少在我大学的时候是没有的。

基础

索引

  • 排序

    • Comparison Sorting 比较式排序
      • Bubble Sort 冒泡排序
      • Selection Sort 选择排序
      • Insertion Sort 插入排序
      • Shell Sort 希尔排序
      • Merge Sort 归并排序
      • Quck Sort 快速排序
    • Bucket Sort 桶排序
    • Counting Sort 计数排序
    • Radix Sort 基数排序

    堆数据结构

    图 算法

    动态编程

    • 计算 Fibonacci 数 ( java 版本演示)

    其它…

    (全文完)


    关注CoolShell微信公众账号可以在手机端搜索文章

    (转载本站文章请注明作者和出处 酷 壳 – CoolShell ,请勿用于任何商业用途)

    ——=== 访问 酷壳404页面 寻找遗失儿童。 ===——
    好烂啊有点差凑合看看还不错很精彩 (21 人打了分,平均分: 4.81 )
    Loading...

    可视化的数据结构和算法》的相关评论

    1. 刚好正在学算法和数据结构..简直就是专门为我准备的一样.. 这些东西很直观了… . 感谢酷壳整理

    2. 我08年毕业的,好像在我读大学的时候,学校是有类似的数据结构教学课件的,不过效果怎样就忘了。

    3. 这人我听说过,他得了奖还说“我只是个普通的程序员”
      演示下载不了,IE8右下角提示脚本错误(网页上有错误)

    4. 很遗憾,经反复测试,红黑树的flash版本有问题(其它的暂还没发现问题)http://www.cs.usfca.edu/~galles/visualization/flash.html。
      如依次往插入这个序列,15,1,9,2,0,12,16,7,11,13,17,14,然后再删除根节点9,严重的错误就出来了。上面的版本只是简单的一个步骤用7代替9,成为根节点,然后把7节点着为黑色。树却没有后续调整,完全不平衡。
      特此,把问题指出来,希望,这个红黑树的错误flash版本不致误导更多的人,同时,问题是朋友鑫提出的)。
      我会记住这个问题,如果解决了,再发布在博客里。
      后续:鑫指出:avl树也有问题。
      July、结构之法 算法之道 博主。
      2011.05.07。

    5. 吴伟民写的数据结构最后面有个介绍可视化排序的软件,可以可视化排序过程,最新版还支持3d可视化排序。很早就有了,可惜很多人都不看最后那介绍的地方。关于软件可以查看吴伟民【广东工业大学–计算机学院】副院长。其可视化排序软件支持c、pascal,java等。

    6. 今天看红黑树,想作图,又不想用ps。这个作图的确很不错,除了图丑了点。大学时,好像有严蔚敏的那个演示程序,不过很老了。对于作图还有个graphviz,这个也可以。

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注