RB_INSERT(3) on FreeBSD
The text db72767244b8, as FreeBSD 5.2.1-RELEASE, FreeBSD 5.2-RELEASE shipped it.
implementations of splay and red-black trees
The text db72767244b8, as FreeBSD 5.2.1-RELEASE, FreeBSD 5.2-RELEASE shipped it.
implementations of splay and red-black trees