DSN : Data Structure Navigator
latest version (0.95-6, beta) In this project a data structure visualization tool is developed. The Data Structure Navigator is intended for classroom use facilitating the understanding of all kinds of data structures. The software is developed in Java 1.2 using Swing.
Documentation:
Current features:
Visualization of all important data structures:- (a,b)-trees (B-trees)
- binary search trees
- avl
- natural
- red-black
- splay
- treap
- lists
- doubly linked
- doubly linked - queue
- linked list
- linked list - stack
- sorted doubly linked list
- sorted linked lists
- sort-algorithms
- bi-directional bubblesort
- bubblesort
- distributionsort
- heapsort
- insertionsort
- mergesort
- quicksort
- selectionsort
- shellsort
Current work:
- hash tables- skip lists
- dynamic heaps
- graphs
- load & save data structures
Download (beta):
- - latest version (0.95-6, beta), 31th July 2000
- - 0.95-5, beta, 14th June 2000
- - 0.95-4, beta, 12th May 2000
- - 0.95-3, beta, 4th May 2000
- - 0.95-2, beta, 19th April 2000
- - 0.95-1, first version
Project members:
- Jens-Peter Dittrich
- Jochen van den Bercken
- Tobias Schäfer
- Marcus Klein