可视化的数据结构和算法

2011年05月09日11:26  来源: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版本演示)

  【免责声明】本文仅代表作者本人观点,与和讯网无关。和讯网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

  您好,欢迎您发表评论!  (言论仅代表会员个人观点,不代表和讯网观点)

   

相关新闻 相关新闻 查看关于 数据结构和算法 的微博
相关推荐
感谢您的参与!
查看[本文全部评论]

    订阅新闻  和讯微薄  添加到收藏夹  反馈意见

 

腾讯科技 | C114中国通信网 | 飞象网 | 中国家电网 | 挖贝网 | 手机中国 | 51nb专门网 | 科技讯 | 移动Labs | 通信世界网 | CTI论坛 | 赛迪网 | 新华网科技 | 中国软件网 | 中国质检网 | 通信产业网 | 比特网 | 支点网 | 上方网 | 小熊在线 | 速途网 | 易观网 | 慧聪家电网 | CNET科技资讯网 | 睿商在线 | 钛媒体 | 安卓网 | 光电新闻网 | 百道网 | 人民网IT | 安智网 | 手机之家 | 环球家电网 | 新网 | 网秦 | iPhone威锋网 | 亿邦动力网 | 光明网IT | 环球网科技 | 虎嗅网 | e800 | 科易网 | 中国软件资讯网 | pc6软件下载 | DOIT| 安防知识网 | 站长网 | 第一家电网 | 科技资讯网 | 驱动中国 | 华北新闻网 | 蝌蚪五线谱网 | 大公科技 | 机房360 | 畅享网 | UC浏览器 | 移联名商 | 华强北 | 中国电子银行网 | 一财科技 | XDA智能手机网 | ZDNet至顶网| 蜂鸟网| e-works |博瑞网 |央广网科技 |会计家园 |

环球企业家 | 东方企业家 | 创业邦 | 数字商业时代 | 中国经济和信息化 | 商业周刊中文版 | 光明日报 | 新京报 | 法制晚报 | 北京青年报 | 中国计算机报 | 电脑报 | 申请友链
 

新闻热线:010-85651220

招商电话:010-85651220

E-mail: it@staff.hexun.com

地址:北京市朝阳区朝阳门外大街22号泛利大厦11层

邮编:100020

传真:010-85650806