Next: Library Routines, Previous: Copying, Up: Top
rbtree
is a package of routines which implement a red-black
balanced binary tree. The algorithms are for the most part taken from
the book Introduction to Algorithms, by Thomas H. Cormen, Charles
E. Leiserson, and Ronald L. Rivest.
Functions supported by this package include searches; tree traversals in either direction with actions performed at selectable traversals of each node; joining of trees; detachment of nodes; and finding data extrema.