
visualising data structures and algorithms through animation
Together with his students from the National University of Singapore, a series of visualizations were developed and consolidated, from simple sorting algorithms to complex graph data …
Linked List (Single, Doubly), Stack, Queue, Deque - VisuAlgo
Linked List is a data structure consisting of a group of vertices (nodes) which together represent a sequence. Under the simplest form, each vertex is composed of a data and a reference (link) …
Sorting (Bubble, Selection, Insertion, Merge, Quick ... - VisuAlgo
When you explore other topics in VisuAlgo, you will realise that sorting is a pre-processing step for many other advanced algorithms for harder problems, e.g. as the pre-processing step for …
通过动画可视化数据结构和算法<br> - VisuAlgo
VisuAlgo was conceptualised in 2011 by Associate Professor Steven Halim (NUS School of Computing) as a tool to help his students better understand data structures and algorithms, by …
Array - VisuAlgo
This array visualization implements this doubling-when-full strategy. However, the classic array-based issues of space wastage and copying/shifting items overhead are still problematic.
Segment Tree - VisuAlgo
There are three basic operations that are available in Segment Tree data structure visualization (for all 3 modes: RMinQ/RMaxQ/RSumQ):
Binary Search Tree, AVL Tree - VisuAlgo
The objective of this e-Lecture is to introduce the BST and the balanced BST data structure, namely the AVL Tree, which enable us to implement basic Table ADT operations like Search …
Graph Data Structures (Adjacency Matrix, Adjacency List ... - VisuAlgo
There are many ways to store graph information into a graph data structure. In this visualization, we show three graph data structures: Adjacency Matrix, Adjacency List, and Edge List — each …
Graph Traversal (Depth/Breadth First Search) - VisuAlgo
Given a graph, we can use the O (V+E) DFS (Depth-First Search) or BFS (Breadth-First Search) algorithm to traverse the graph and explore the features/properties of the graph.
Recursion Tree and DAG (Dynamic Programming/DP) - VisuAlgo
This visualization can visualize the recursion tree of any recursive algorithm or the recursion tree of a Divide and Conquer (D&C) algorithm recurrence (e.g., Master Theorem) that we can …