Source for experiments in Left-leaning Red Black Tree for the structure package.
doc
- papers relating to left-leaning red-black trees
structure
- source for existing red black tree
This version supports:
- a wrapped tree class
- parentless nodes
- 2-3 tree motivations
- unique key values
- iteration that assumes tree is unmodified (even rotated)
- Duane Bailey ([email protected])
- Tony Liu ([email protected])
- Michael Shaw ([email protected])