Links
CIS313, Winter 2010
CS songs and videos:
the longest path
write in c
quicksort
(from students in 313 at the time!)
avl tree
(also indirectly a 313 product)
the turing machine
(with awesome soundtrack!) - you will need to know about TMs in CIS420
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.
Our
text homepage
.
C code for
slowsort
.
A large paper on
external sorting
in a database context.