|
Trees
C++ Source Code
A long list of tree and other data structure examples written in C++ by In-Kwon LEE at Pohang University of Science and Technology.
jLib
Several different trees, implementated in Java, with source code.
Tree Algorithm Animations
Every kind of tree illustrated from The Complete Collection of Algorithm Animations.
AVL Trees
Animation
AVL Tree animation written in Java at Johns Hopkins. It includes the opportunity for fame by debugging the delete method.
Animation Applet
Great AVL animation, complete with sound effects and the ability to compare insertions and deletions as a BST or AVL tree.
Description
Excellent AVL Tree description wriiten by R. Lamprey and V. Vaishnavi.
Lecture Notes
An AVL Tree lecture from the Data Structures course at the University of Western Australia.
Scheme Implementations
AVL tree and other data structures implemented in Scheme.
Binary Trees
Binary Search Trees
Lecture notes from Ziegler's CS 200 class.
BST Applet
Java Applet data structure demonstrations at Pace University.
BST Example
A well explained Binary Search Tree code example in C.
CSC 378
BST animated lecture notes from Avigdor Gal at the University of Toronto.
Engineering Algorithms
Notes on BSTs from David Wessels at the University of Arkansas.
Notes and Code
Info from Dell Ricks' Data Structures course at Christopher Newport University.
O-O Design Patterns for BSTs
From Dung ("Zung") Nguyen at the Department of Mathematics/Computer Science at Pepperdine University.
Red-Black Trees
Inheritance Problems
Discussion of the inheritance issues in C++ creating Red-Black trees by subclassing a general tree.
Red-Black Tree Code Home Page
Generic Red-Black C code, with compilation and usage instructions.
Red-Black Tree Demonstration
A Java applet with source code that demonstrates the activities of a Red-Black Tree.
Tree::RedBlack
Perl implementation of Red/Black tree, a type of balanced tree.
Splay Trees
Amortized Balanced Binary Trees
PowerPoint presentation from Dusty Reichwein at the Oregon State.
Bottom Up Splay Tree
Interactive algorithm demo from Andrew Parrie at the University of Wisconsin, Oshkosh.
Class 17 -- SPLAY Trees
Class notes from Dennis Frey at the University of Maryland, Baltimore County.
CS 660: Splay Tree
Lecture notes from South Korea University.
Implementations in C
Spaly tree implementations from Daniel Sleator at CMU.
Moscow ML Splaytree
A Moscow ML implentation of the splay tree.
Splay Tree
Definition from Algorithms, Data Structures, and Problems Terms and Definitions.
Splay Tree Demo
Demonstration using Daniel Sleator's code.
Tries
Tree::Trie
An implementation of the Trie data structure in Perl.
Working Notes on Tries
Postscript slides, notes and a paper on Tries from T.H. Merret at McGill University in Montreal.
Return to NetLinks Menu Page
|
Elsewhere on About.com 
