数据结构可视化工具 usfca

工具地址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

使用方法：

点击链接进入可视化工具导航页面：常用的数据结构可视化的效果，可以模拟动态插入删除的过程，便于学习数据结构

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 (available in java version)
  • Lists: Linked List Implementation (available in java version)
• 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
    • Quck 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)
  • 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
  • Huffman Coding (available in java version)