6 Commits

Author SHA1 Message Date
jasone
3c01b0047d Add the RB_PROTOTYPE_STATIC and RB_GENERATE_STATIC macros.
Approved by:	markm (mentor)
2006-01-19 07:20:20 +00:00
jasone
3c55fbecc5 Add the RB_NFIND() macro, which is useful for red-black tree searches
for which there may not be an exact match.

Reviewed by:	glebius, julian
Approved by:	markm (mentor)
2006-01-11 15:48:36 +00:00
mpp
fb259505ce Spelling fixes. 2004-06-21 14:54:43 +00:00
des
acf177087d RB_EMPTY() applies to red-black trees, not splay trees. 2003-11-10 10:35:06 +00:00
ru
a32be2043c mdoc(7) police: markup overhaul. 2002-12-13 15:27:27 +00:00
des
75f4088eb7 Import the documentation for <sys/tree.h>
Obtained from:	OpenBSD
2002-06-23 14:41:09 +00:00