âšī¸ Skipped - page is already crawled
| Filter | Status | Condition | Details |
|---|---|---|---|
| HTTP status | PASS | download_http_code = 200 | HTTP 200 |
| Age cutoff | PASS | download_stamp > now() - 6 MONTH | 0 months ago |
| History drop | PASS | isNull(history_drop_reason) | No drop reason |
| Spam/ban | PASS | fh_dont_index != 1 AND ml_spam_score = 0 | ml_spam_score=0 |
| Canonical | PASS | meta_canonical IS NULL OR = '' OR = src_unparsed | Not set |
| Property | Value |
|---|---|
| URL | https://www.cs.usfca.edu/~galles/visualization/Algorithms.html |
| Last Crawled | 2026-04-15 07:21:18 (1 hour ago) |
| First Indexed | 2014-02-24 17:57:43 (12 years ago) |
| HTTP Status Code | 200 |
| Meta Title | Data Structure Visualization |
| Meta Description | null |
| Meta Canonical | null |
| Boilerpipe Text | Copyright 2011
David Galles |
| Markdown | # Data Structure Visualizations
- [About](https://www.cs.usfca.edu/~galles/visualization/about.html)
- [Algorithms](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html)
- [F.A.Q](https://www.cs.usfca.edu/~galles/visualization/faq.html)
- [Known Bugs / Feature Requests](https://www.cs.usfca.edu/~galles/visualization/bugfeature.html)
- [Java Version](https://www.cs.usfca.edu/~galles/visualization/java/visualization.html)
- [Flash Version](https://www.cs.usfca.edu/~galles/visualization/flash.html)
- [Create Your Own / Source Code](https://www.cs.usfca.edu/~galles/visualization/source.html)
- [Contact](https://www.cs.usfca.edu/~galles/visualization/contact.html)
[David Galles](http://www.cs.usfca.edu/galles)
[Computer Science](http://www.cs.usfca.edu/)
[University of San Francisco](http://www.usfca.edu/)
Currently, we have visualizations for the following data structures and algorithms:
- Basics
- [Stack: Array Implementation](https://www.cs.usfca.edu/~galles/visualization/StackArray.html)
- [Stack: Linked List Implementation](https://www.cs.usfca.edu/~galles/visualization/StackLL.html)
- [Queues: Array Implementation](https://www.cs.usfca.edu/~galles/visualization/QueueArray.html)
- [Queues: Linked List Implementation](https://www.cs.usfca.edu/~galles/visualization/QueueLL.html)
- Lists: Array Implementation (available in [java](https://www.cs.usfca.edu/~galles/visualization/java/visualization.html) version)
- Lists: Linked List Implementation (available in [java](https://www.cs.usfca.edu/~galles/visualization/java/visualization.html) version)
- Recursion
- [Factorial](https://www.cs.usfca.edu/~galles/visualization/RecFact.html)
- [Reversing a String](https://www.cs.usfca.edu/~galles/visualization/RecReverse.html)
- [N-Queens Problem](https://www.cs.usfca.edu/~galles/visualization/RecQueens.html)
- Indexing
- [Binary and Linear Search (of sorted list)](https://www.cs.usfca.edu/~galles/visualization/Search.html)
- [Binary Search Trees](https://www.cs.usfca.edu/~galles/visualization/BST.html)
- [AVL Trees (Balanced binary search trees)](https://www.cs.usfca.edu/~galles/visualization/AVLtree.html)
- [Red-Black Trees](https://www.cs.usfca.edu/~galles/visualization/RedBlack.html)
- [Splay Trees](https://www.cs.usfca.edu/~galles/visualization/SplayTree.html)
- [Open Hash Tables (Closed Addressing)](https://www.cs.usfca.edu/~galles/visualization/OpenHash.html)
- [Closed Hash Tables (Open Addressing)](https://www.cs.usfca.edu/~galles/visualization/ClosedHash.html)
- [Closed Hash Tables, using buckets](https://www.cs.usfca.edu/~galles/visualization/ClosedHashBucket.html)
- [Trie (Prefix Tree, 26-ary Tree)](https://www.cs.usfca.edu/~galles/visualization/Trie.html)
- [Radix Tree (Compact Trie)](https://www.cs.usfca.edu/~galles/visualization/RadixTree.html)
- [Ternary Search Tree (Trie with BST of children)](https://www.cs.usfca.edu/~galles/visualization/TST.html)
- [B Trees](https://www.cs.usfca.edu/~galles/visualization/BTree.html)
- [B+ Trees](https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html)
- Sorting
- [Comparison Sorting](https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html)
- Bubble Sort
- Selection Sort
- Insertion Sort
- Shell Sort
- Merge Sort
- Quck Sort
- [Bucket Sort](https://www.cs.usfca.edu/~galles/visualization/BucketSort.html)
- [Counting Sort](https://www.cs.usfca.edu/~galles/visualization/CountingSort.html)
- [Radix Sort](https://www.cs.usfca.edu/~galles/visualization/RadixSort.html)
- [Heap Sort](https://www.cs.usfca.edu/~galles/visualization/HeapSort.html)
- Heap-like Data Structures
- [Heaps](https://www.cs.usfca.edu/~galles/visualization/Heap.html)
- [Binomial Queues](https://www.cs.usfca.edu/~galles/visualization/BinomialQueue.html)
- [Fibonacci Heaps](https://www.cs.usfca.edu/~galles/visualization/FibonacciHeap.html)
- [Leftist Heaps](https://www.cs.usfca.edu/~galles/visualization/LeftistHeap.html)
- [Skew Heaps](https://www.cs.usfca.edu/~galles/visualization/SkewHeap.html)
- Graph Algorithms
- [Breadth-First Search](https://www.cs.usfca.edu/~galles/visualization/BFS.html)
- [Depth-First Search](https://www.cs.usfca.edu/~galles/visualization/DFS.html)
- [Connected Components](https://www.cs.usfca.edu/~galles/visualization/ConnectedComponent.html)
- [Dijkstra's Shortest Path](https://www.cs.usfca.edu/~galles/visualization/Dijkstra.html)
- [Prim's Minimum Cost Spanning Tree](https://www.cs.usfca.edu/~galles/visualization/Prim.html)
- [Topological Sort (Using Indegree array)](https://www.cs.usfca.edu/~galles/visualization/TopoSortIndegree.html)
- [Topological Sort (Using DFS)](https://www.cs.usfca.edu/~galles/visualization/TopoSortDFS.html)
- [Floyd-Warshall (all pairs shortest paths)](https://www.cs.usfca.edu/~galles/visualization/Floyd.html)
- [Kruskal Minimum Cost Spanning Tree Algorithm](https://www.cs.usfca.edu/~galles/visualization/Kruskal.html)
- Dynamic Programming
- [Calculating nth Fibonacci number](https://www.cs.usfca.edu/~galles/visualization/DPFib.html)
- [Making Change](https://www.cs.usfca.edu/~galles/visualization/DPChange.html)
- [Longest Common Subsequence](https://www.cs.usfca.edu/~galles/visualization/DPLCS.html)
- Geometric Algorithms
- [2D Rotation and Scale Matrices](https://www.cs.usfca.edu/~galles/visualization/RotateScale2D.html)
- [2D Rotation and Translation Matrices](https://www.cs.usfca.edu/~galles/visualization/RotateTranslate2D.html)
- [2D Changing Coordinate Systems](https://www.cs.usfca.edu/~galles/visualization/ChangingCoordinates2D.html)
- [3D Rotation and Scale Matrices](https://www.cs.usfca.edu/~galles/visualization/RotateScale3D.html)
- [3D Changing Coordinate Systems](https://www.cs.usfca.edu/~galles/visualization/ChangingCoordinates3D.html)
- Others ...
- [Disjoint Sets](https://www.cs.usfca.edu/~galles/visualization/DisjointSets.html)
- Huffman Coding (available in [java](https://www.cs.usfca.edu/~galles/visualization/java/visualization.html) version)
Copyright 2011 [David Galles](http://www.cs.usfca.edu/galles) |
| Readable Markdown | Copyright 2011 [David Galles](http://www.cs.usfca.edu/galles) |
| Shard | 144 (laksa) |
| Root Hash | 10754122321078002144 |
| Unparsed URL | edu,usfca!cs,www,/~galles/visualization/Algorithms.html s443 |