Add a RB_PREV() function which returns the previous node in a red-black
authorMatthew Dillon <dillon@dragonflybsd.org>
Tue, 28 Mar 2006 22:17:05 +0000 (22:17 +0000)
committerMatthew Dillon <dillon@dragonflybsd.org>
Tue, 28 Mar 2006 22:17:05 +0000 (22:17 +0000)
commitb01c0e275aaf98210e1c6b6838d2125af5f954a9
tree6b4564db50029596ca1cc7ec5e7aaa2ab7472c40
parent0639df290ad16a976e862a75e2e88a11904fec40
Add a RB_PREV() function which returns the previous node in a red-black
tree, similar to RB_NEXT(), and fix a bug in RB_GENERATE3().  RB_GENERATE3()
is not yet used in the system but will be used by CCMS.
sys/sys/tree.h