• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

数据结构与算法的可视化(经典摘录)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

美国旧金山大学计算机科学系(Computer Science,University of San Francisco)的 David Galles 教授

将一些常用的数据结构和算法进行了可视化处理,也就是将数据结构和算法做成了动画效果,这给我们提供了

一种能够直观理解数据结构和算法原理的方法。下文将会给出David Galles 教授已经可视化的数据结构和算

法的链接,(原始网址如下:http://www.cs.usfca.edu/~galles/visualization/Algorithms.html),可以看到,常用

的数据结构和算法大部分都在这里了,里面的图示也非常形象,不得不说老外做的工作很给力啊!需要说明的是,

可能是原始网站没有继续维护的缘故,下面列举的数据结构和算法的图示页面有少部分无法打开;另外,建议使

用火狐等浏览器打开图示页面,我用其他浏览器的时候出现了一些小问题。

数据结构和算法的可视化(数据结构和算法的动画)链接如下:

  • Basics   基础
    • Stack: Array Implementation 栈的数组实现
    • Stack: Linked List Implementation 栈的链式实现
    • Queues: Array Implementation  队列的数组实现
    • Queues: Linked List Implementation 队列的链式实现
    • Lists: Array Implementation (availabel in java version) 链表的数组实现
    • Lists: Linked List Implementation (availabel in java version) 链表的链式实现
  • Indexing 索引
    • Binary Search Trees  二分查找树
    • AVL Trees (Balanced binary search trees)  AVL树,一种平衡二叉查找树
    • Red-Black Trees  红黑树,一种平衡二叉查找树
    • Open Hash Tables (Closed Addressing) 哈希表
    • Closed Hash Tables (Open Addressing)哈希表
    • Closed Hash Tables, using buckets哈希表
    • B Trees B树,一种多叉查找树
    • B+ Trees B+树,索引树
  • Sorting 排序
    • Comparison Sorting 比较排序
      • Bubble Sort 冒泡排序
      • Selection Sort选择排序
      • Insertion Sort 插入排序
      • Shell Sort 希尔排序
      • Merge Sort 归并排序
      • Quck Sort 快速排序
    • Bucket Sort 桶排序
    • Counting Sort 计数排序
    • Radix Sort 基数排序
  • Heap-like Data Structures 堆式数据结构
    • Heaps   堆
    • Binomial Queues 二项堆
  • Graph Algorithms  图算法
    • Breadth-First Search 广度优先搜索
    • Depth-First Search 深度优先搜索
    • Connected Components 连通分支
    • Dijkstra’s Shortest Path 地杰斯特拉最短路径
    • Prim’s Minimum Cost Spanning Tree 普利姆最小生成树
    • Topological Sort (available in flash and java versions) 拓扑排序
    • Floyd-Warshall (all pairs shortest paths) (available in flash and java versions)弗洛伊德,所有节点间最短路径
    • Kruskals Minimum Cost Spanning Tree Algorithm (available in flash and java versions)克鲁斯卡尔最小生成树
  • Dynamic Programming 动态规划
    • Calculating nth Fibonacci number (available in java version) 计算斐波那契数列值
  • Others …其他
    • Disjoint Sets 不相交集,一般也叫并查集
    • Huffman Coding (available in java version)哈弗曼编码

鲜花

握手

雷人

路过

鸡蛋
专题导读
上一篇:
top-k算法的二叉堆数组实现(C++)(原创)发布时间:2022-05-14
下一篇:
快排序的一种经典写法【最短的快排序?】发布时间:2022-05-14
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap