0readme.txt

red black tree red black tree

files           contents
-----           --------
Makefile.v6     Makefile for Visual C++ V6
Makefile.unix   Makefile for unix

sort
----
qui.c           quicksort for tables
quilist.c       quicksort for linked-lists
qsort.c         qsort
ins.c           insert sort
shl.c           shell sort

dictionary
----------
has.c           hash tables
bin.c           binary tree
skl.c           skip lists

rbt.c           red-black tree (non-reentrant)

rbtr.h          red-black tree (reentrant) header
rbtr.c          red-black tree (reentrant) tree code
rbtrmain.c      red-black tree (reentrant) driver


large data sets
---------------
ext.c           external sort
btr.c           btree