Visualization Components

May 15, 2011

David Galles, of the Computer Science University of San Francisco, gives us a useful collection of visualization components in his “Data Structure Visualizations” list. The structures and algorithms addressed include the Basics, Indexing, Sorting, Heap-like Data Structures, Graph Algorithms, Dynamic Programming, and “Others.”

In his page discussing visualizations, Galles explains,

The best way to understand complex data structures is to see them in action. We’ve developed interactive animations for a variety of data structures and algorithms. Our visualization tool is written in JavaScript using the HTML5 canvas element, and run in just about any modern browser — including 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).

Galles also provides a tutorial for creating one’s own visualizations. Check it out if you’re wrestling with your own complex data structures. As search vendors thrash and flail, business intelligence looks like a promising market sector. Nothing sells business intelligence like hot graphics. Just ask Palantir.

Cynthia Murrell May 15, 2011

Comments

One Response to “Visualization Components”

  1. Prashant B on August 4th, 2011 3:10 am

    The links are impressive.

    I’ve also put up some Visualizations which could be used to assist in teaching an introductory programming or data structures course : http://www.thelearningpoint.net/computer-science

    Yet to add some more supporting text and a few more applets.

  • Archives

  • Recent Posts

  • Meta