数据结构与算法目录

此目录参考于David Galles的Data Structure Visualizations，帮助我了解需要学习的算法有哪些。保留英文是因为方便写文件名、函数名以及搜索更优质的资源。其实现大多参考了GeeksforGeeks。

Currently, we have visualizations for the following data structures and algorithms:
目前，我们提供了以下数据结构和算法的可视化示例：

---

基础 (Basics)

• 栈：数组实现 (Stack: Array Implementation)
• 栈：链表实现 (Stack: Linked List Implementation)
• 队列：数组实现 (Queues: Array Implementation)
• 队列：链表实现 (Queues: Linked List Implementation)
• 列表：数组实现 (Lists: Array Implementation)
• 列表：链表实现 (Lists: Linked List Implementation)

---

递归 (Recursion)

• 阶乘 (Factorial)
• 字符串反转 (Reversing a String)
• N皇后问题 (N-Queens Problem)

---

索引 (Indexing)

• 二分搜索与线性搜索（对已排序列表）(Binary and Linear Search of sorted list)
• 二叉搜索树 (Binary Search Trees)
• AVL树（平衡二叉搜索树）(AVL Trees — Balanced binary search trees)
• 红黑树 (Red-Black Trees)
• Splay树 (Splay Trees)
• 开放哈希表（闭地址法）(Open Hash Tables — Closed Addressing)
• 闭哈希表（开放地址法）(Closed Hash Tables — Open Addressing)
• 使用桶的闭哈希表 (Closed Hash Tables, using buckets)
• Trie（前缀树，26进制树）(Trie — Prefix Tree, 26-ary Tree)
• 基数树（紧凑Trie）(Radix Tree — Compact Trie)
• 三叉搜索树（子节点为二叉搜索树的Trie）(Ternary Search Tree — Trie with BST of children)
• B树 (B Trees)
• B+树 (B+ Trees)

---

排序 (Sorting)

比较排序 (Comparison Sorting)

• 冒泡排序 (Bubble Sort)
• 选择排序 (Selection Sort)
• 插入排序 (Insertion Sort)
• Shell排序 (Shell Sort)
• 归并排序 (Merge Sort)
• 快速排序 (Quick Sort)

其他排序

• 桶排序 (Bucket Sort)
• 计数排序 (Counting Sort)
• 基数排序 (Radix Sort)
• 堆排序 (Heap Sort)

---

类堆数据结构 (Heap-like Data Structures)

• 堆 (Heaps)
• 二项式队列 (Binomial Queues)
• 斐波那契堆 (Fibonacci Heaps)
• 左偏堆 (Leftist Heaps)
• 偏堆 (Skew Heaps)

---

图算法 (Graph Algorithms)

• 广度优先搜索 (Breadth-First Search)
• 深度优先搜索 (Depth-First Search)
• 连通分量 (Connected Components)
• 迪杰斯特拉最短路径算法 (Dijkstra's Shortest Path)
• 普里姆最小成本生成树算法 (Prim's Minimum Cost Spanning Tree)
• 拓扑排序（使用入度数组）(Topological Sort Using Indegree array)
• 拓扑排序（使用DFS）(Topological Sort Using DFS)
• 弗洛伊德-沃肖算法（全对最短路径）(Floyd-Warshall — all pairs shortest paths)
• 克鲁斯卡尔最小成本生成树算法 (Kruskal Minimum Cost Spanning Tree Algorithm)

---

动态规划 (Dynamic Programming)

• 计算第n个斐波那契数 (Calculating nth Fibonacci number)
• 找零 (Making Change)
• 最长公共子序列 (Longest Common Subsequence)

---

几何算法 (Geometric Algorithms)

• 二维旋转与缩放矩阵 (2D Rotation and Scale Matrices)
• 二维旋转与平移矩阵 (2D Rotation and Translation Matrices)
• 二维坐标系转换 (2D Changing Coordinate Systems)
• 三维旋转与缩放矩阵 (3D Rotation and Scale Matrices)
• 三维坐标系转换 (3D Changing Coordinate Systems)

---

其他 (Others)

• 不相交集合 (Disjoint Sets)
• 霍夫曼编码 (Huffman Coding)