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

Tags
Licenses
Operating Systems
Implementation

RSS Recent releases

  •  25 Sep 2013 21:03

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

  •  17 Mar 2012 13:28

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

  •  03 Nov 2011 07:54

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

SYINF

A portable, cross-platform program for brief system information.

Screenshot

Project Spotlight

skalibs

Public domain general-purpose libraries.