carta

RB_ROOT(3) on FreeBSD

The text a40198728eeb, as FreeBSD 7.3-RELEASE shipped it.

implementations of splay and red-black trees

RB_ROOT(3) on FreeBSD now