Simon L. B. Nielsen
|
b9ec8f3b6c
|
Cross reference tree(3) and queue(3).
MFC after: 1 week
|
2010-07-18 08:34:44 +00:00 |
|
Benno Rice
|
9d44cd42c1
|
Fix typo (noded -> nodes).
|
2009-11-04 04:12:56 +00:00 |
|
Jason Evans
|
8e4fd0a138
|
Implement RB_PREV() AND RB_FOREACH_REVERSE().
|
2007-12-28 07:03:26 +00:00 |
|
Jason Evans
|
d72cd77975
|
Add the RB_PROTOTYPE_STATIC and RB_GENERATE_STATIC macros.
Approved by: markm (mentor)
|
2006-01-19 07:20:20 +00:00 |
|
Jason Evans
|
06115e083a
|
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 |
|
Mike Pritchard
|
3b96c71f73
|
Spelling fixes.
|
2004-06-21 14:54:43 +00:00 |
|
Dag-Erling Smørgrav
|
309e4b9b6d
|
RB_EMPTY() applies to red-black trees, not splay trees.
|
2003-11-10 10:35:06 +00:00 |
|
Ruslan Ermilov
|
480565d5e4
|
mdoc(7) police: markup overhaul.
|
2002-12-13 15:27:27 +00:00 |
|
Dag-Erling Smørgrav
|
87f5f0ecf9
|
Import the documentation for <sys/tree.h>
Obtained from: OpenBSD
|
2002-06-23 14:41:09 +00:00 |
|