2 Commits

Author	SHA1	Message	Date
simonb	a30355b57a	Add RCS ids.	2002-10-08 11:58:54 +00:00
matt	920cfb5205	Add "Red Black +" balanced binary tree routines to libkern. These provide ... O(log(N)) insertation, deletion, and lookup times. However, unlike most red-black implemenations, this one does no additional memory allocations.	2001-10-24 22:40:56 +00:00