数据结构可视化地址

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

数据结构可视化

David Galles 旧金山大学
计算机科学
系
当前，我们具有以下数据结构和算法的可视化：
基本
堆栈：数组实现
堆栈：链表实现
队列：数组实现
队列：链表实现
列表：数组实现（在Java版本中可用）
列表：链接列表实现（在Java版本中可用）
递归
阶乘
反转字符串
N皇后问题
索引编制
二进制和线性搜索（排序列表）
二叉搜索树
AVL树（平衡二进制搜索树）
红黑树
八叉树
打开哈希表（封闭式寻址）
封闭的哈希表（开放式寻址）
封闭的哈希表，使用存储桶
特里（前缀树，26进制树）
基树（紧凑的特里）
三元搜索树（带有儿童BST的Trie）
B树
B +树
排序
比较排序
气泡排序
选择排序
插入排序
贝壳排序
合并排序
快速排序
桶分类
计数排序
基数排序
堆排序
类堆数据结构
堆
二项式队列
斐波那契堆
左派堆
倾斜堆
图算法
广度优先搜索
深度优先搜索
连接的组件
迪克斯特拉的最短道路
Prim的最低成本生成树
拓扑排序（使用Indegree数组）
拓扑排序（使用DFS）
Floyd-Warshall（所有对最短路径）
Kruskal最小成本生成树算法
动态编程
计算第n个斐波那契数
做出改变
最长公共子序列
几何算法
2D旋转和比例矩阵
2D旋转和平移矩阵
2D更改坐标系
3D旋转和比例矩阵
3D更改坐标系
其他 …
不相交集
霍夫曼编码（在Java版本中可用）
版权所有2011 David Galles