Links
CIS313, Winter 2006
-
Here is an
animation
for AVL, red-black, and splay trees, which seems to be working for now.
- From Stanford, a
balanced
search tree resource, including AVL, (2,4), and RB trees. (Here's the
whole thing as a giant pdf.)
-
The
Dictionary of Algorithms and Data Structures
from the NIST.
-
A splay tree page.
-
Our text homepage.
-
C code for slowsort.
-
Here is a nice
animation
for AVL, red-black, and splay trees. [LINK DEAD: We'll need to fnd a new
animation.]
-
A 1993 paper titled
Engineering a Sort Function.