llrb.h is an iterative implementation of Robert Sedgewick's 2-3 variant left-leaning red-black tree algorithm. It's written to be a drop-in replacement for Niels Provos' <sys/tree.h> C preprocessor red-black tree library.
|Tags||Algorithms Red-Black Tree|
|Operating Systems||Windows OS X BSD Linux Unix|
Release Notes: This release adds LLRB_PROTOTYPE_STATIC and LLRB_GENERATE_STATIC for static scoping of generated tree routines.
Release Notes: This release fixes a failure to NULL initialize child pointers on insertion.
Release Notes: A macro type name is now used in DELETEMIN. LLRB_PROTOTYPE and LLRB_GENERATE now agree on the storage class of the INSERT routine.