可视化的数据结构与算法
目前,我们可视化了下面的数据结构与算法:
基本
栈(基于数组的实现)
栈(基于链表的实现)
队列(基于数组的实现)
队列(基于链表的实现)
递归
计算阶乘
字符串翻转
8皇后问题
索引
有序表中的二分查找和线性查找
二叉搜索树(BST)
AVL树(一种平衡的二叉搜索树)
红黑树(一种比较平衡的二叉搜索树)
伸展树
哈希表(开哈希,封闭寻址)
哈希表(闭哈希,开放寻址)
哈希表(闭哈希,桶)
前缀树(Trie)
基数树(压缩前缀树)
三叉搜索树(带平衡节点的Trie)
B树(B-树)
B+树
排序
基于比较的排序
冒泡排序
选择排序
插入排序
希尔排序
归并排序
快速排序
桶排序
基数排序
基数排序
堆排序
堆
堆
二项队列
斐波那契堆
左式堆
斜堆
图上的算法
广度优先搜索
深度优先搜索
连通分量
Dijkastra最短路径算法
Prim最小生成树算法
拓扑排序(使用入度数组)
拓扑排序(使用深度优先搜索)
Floyd算法(所有点对的最短路径)
Kruskal最小生成树算法
动态规划
计算第N个斐波那契数
找零问题
最长公共子序列问题
几何算法
二维矩阵的旋转和缩放
二维矩阵的旋转和平移
二维坐标系变换
三维矩阵的旋转和缩放
三维坐标系变换
其他
并查集