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