llrb.h ist eine iterative Implementation des Rot-Schwarz-Baum-Algorithmus von Robert Sedgewick in der Variante 2-3 linksneigend. Sie ist so geschrieben, dass sie ohne Programmänderung die Bibliothek sys/tree.h von Niels Provos ersetzen kann. (non)