Next: , Previous: Copying, Up: Top


2 Usage

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.