Projects / llrb.h

llrb.h

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' C preprocessor red-black tree library.

Tags
Licenses
Operating Systems
Implementation

Recent releases

  •  25 Sep 2013 16:30

    Release Notes: This release adds LLRB_PROTOTYPE_STATIC and LLRB_GENERATE_STATIC for static scoping of generated tree routines.

    •  17 Mar 2012 06:01

      Release Notes: This release fixes a failure to NULL initialize child pointers on insertion.

      •  02 Nov 2011 23:40

        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.

        Screenshot

        Project Spotlight

        OpenStack4j

        A Fluent OpenStack client API for Java.

        Screenshot

        Project Spotlight

        TurnKey TWiki Appliance

        A TWiki appliance that is easy to use and lightweight.