Posts

Showing posts from April, 2016

Visualizing Algorithms

Visualizing Algorithms The best way to understand complex data structures is to see them in action. He (David Galles, Associate Professor,  UNIVERSITY OF SAN FRANCISCO,  Department of Computer Science) has  developed interactive animations for a variety of data structures and algorithms. His visualization tool is written in javascript using the HTML5 canvas element, and run in just about any modern browser -- including Android and iOS devices like the iPhone and iPad, and even the web browser in the Kindle! (The frame rate is low enough in the Kindle that the visualizations aren't terribly useful, but the tree-based visualizations -- BSTs and AVL Trees -- seem to work well enough)  Choose from the below list to visualize---- 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