一看就懂数据结构以及各种算法的可视化演示工具
目录
【一看就懂】数据结构以及各种算法的可视化演示工具
文章目录
大家好，我是只谈技术不剪发的 Tony 老师。
最近发现了一个宝藏网站： ，提供了一个在线的可视化工具，可以交互式地演示各种数据结构和算法。我们只需要一个浏览器，就可以通过实际操作的方式理解复杂的数据结构和算法。
打开该网站之后，可以看到一个介绍页面。
该页面介绍了一些使用方法，我们可以点击页面左侧的“Algorithms”按钮查看所有可以演示的数据结构和算法。
目前该网站实现的数据结构和算法包括：
- 基本结构
（Basics）
- （Stack: Array Implementation）
- （Stack: Linked List Implementation）
- （Queues:Array Implementation）
- （Queues: Linked List Implementation）
- 递归算法
（Recursion）
- （Factorial）
- （Reversing a String）
- （N-Queens Problem）
- 索引
（Indexing）
- （Binary and Linear Search (of sorted list)）
- （Binary Search Trees）
- （AVL Trees (Balanced binary search trees)）
- （Red-Black Trees）
- （Splay Trees）
- （Open Hash Tables (Closed Addressing)）
- （Closed Hash Tables (Open Addressing)）
- （Closed Hash Tables, using buckets）
- （Trie (Prefix Tree, 26-ary Tree)）
- （Radix Tree (Compact Trie)）
- （Ternary Search Tree (Trie with BST of children)）
- （B Trees）
- （B+ Trees）
- 排序算法
（Sorting）
- （Comparison Sorting）
- 冒泡排序（Bubble Sort）
- 选择排序（Selection Sort）
- 插入排序（Insertion Sort）
- 希尔排序（Shell Sort）
- 归并排序（Merge Sort）
- 快速排序（Quick Sort）
- （Bucket Sort）
- （Counting Sort）
- （Radix Sort）
- （Heap Sort）
- （Comparison Sorting）
- 堆类数据结构
（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)）
- （Topological Sort (Using DFS)）
- （Floyd-Warshall (all pairs shortest paths)）
- （Kruskal Minimum Cost Spanning Tree Algorithm）
- 动态规划
（Dynamic Programming）
- （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）