TIP

本文主要是介绍 Usfca大学(旧金山大学) 数据结构可视化。

• Usfca大学 数据结构可视化
• 链接地址
• 参考文章

Usfca大学 数据结构可视化

无疑，数据结构与算法学习最大的难点之一就是如何在脑中形象化其抽象的逻辑步骤。而图像在很多时候能够大大帮助我们理解其对应的抽象化的东西，而如果这个图像还是我们自己一点点画出来的，那么无疑这个印象是最深刻的了。没错，今天给大家分享的就是算法可视化的网站。

Data Structure Visualizations 网站地址为：

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

打开网站 (opens new window)

目前已经有很多常用的数据结构与算法的可视化，例如常见的栈，队列，递归，二叉树等等：

二叉查找树

链接地址

目前，我们对以下数据结构和算法进行了可视化处理：

• 基本

• • 堆栈：阵列实现 (opens new window)
  • 堆栈：链接列表实现 (opens new window)
  • 队列：阵列实现 (opens new window)
  • 队列：链接列表实施 (opens new window)
  • 列表：阵列实现（可在java (opens new window)版本中提供）
  • 列表：链接列表实施（可在java (opens new window)版本中提供）

• 递归

• • 阶乘 (opens new window)
  • 倒车字符串 (opens new window)
  • N-皇后区问题 (opens new window)

• 索引

• • 二进制和线性搜索（排序列表） (opens new window)
  • 二进制搜索树 (opens new window)
  • AVL 树（平衡二元搜索树） (opens new window)
  • 红黑树 (opens new window)
  • 玩树 (opens new window)
  • 打开哈希表（封闭式寻址） (opens new window)
  • 封闭的哈希表（打开地址） (opens new window)
  • 使用存储桶关闭的哈希表 (opens new window)
  • 特里 （前缀树， 26 - 树） (opens new window)
  • 萝卜树（紧凑的特里） (opens new window)
  • 三元搜索树（带 BST 的儿童） (opens new window)
  • B 树 (opens new window)
  • B+ 树 (opens new window)

• 排序

• • 比较排序
    • 气泡排序
    • 选择排序
    • 插入排序
    • 外壳排序
    • 合并排序
    • 曲克排序
  • 桶排序 (opens new window)
  • 计数排序 (opens new window)
  • 拉迪克斯排序 (opens new window)
  • 堆排序 (opens new window)

• 堆状数据结构

• • 堆 (opens new window)
  • 双分队列 (opens new window)
  • 斐波纳奇堆 (opens new window)
  • 左派堆 (opens new window)
  • 倾斜堆 (opens new window)

• 图形算法

• • 广度第一搜索 (opens new window)
  • 深度优先搜索 (opens new window)
  • 已连接组件 (opens new window)
  • 迪克斯特拉最短的路径 (opens new window)
  • Prim 的最低成本跨度树 (opens new window)
  • 拓扑排序（使用不等数阵列） (opens new window)
  • 拓扑排序（使用DFS） (opens new window)
  • 弗洛伊德 - 沃沙尔 （所有对最短的路径） (opens new window)
  • 克鲁斯卡尔最低成本跨树算法 (opens new window)

• 动态编程

• • 计算第n个斐波纳契号 (opens new window)
  • 做出改变 (opens new window)
  • 最长的常见子序 (opens new window)

• 几何算法

• • 2D 旋转和缩放矩阵 (opens new window)
  • 2D 旋转和翻译矩阵 (opens new window)
  • 2D 更改坐标系 (opens new window)
  • 3D 旋转和比例矩阵 (opens new window)
  • 3D 更改坐标系 (opens new window)

• 别人。。。

• • 脱节集 (opens new window)
  • 霍夫曼编码（可在java (opens new window)版本中提供）

参考文章