Todd C. Miller
|
02dd5d998d
|
In rbrepair, re-color the root or the first non-block node we find to
be black. Re-coloring the root is probably not needed but won't hurt.
|
2009-06-29 13:36:20 +00:00 |
|
Todd C. Miller
|
ca2e911263
|
When repairing the tree, don't touch the root node.
|
2009-06-26 20:40:17 +00:00 |
|
Todd C. Miller
|
8811643f9e
|
unused var
|
2008-11-22 15:01:25 +00:00 |
|
Todd C. Miller
|
b5a12039ac
|
Replace my rbdelete with Emin's version (which actually works ;-)
|
2008-11-22 14:42:42 +00:00 |
|
Todd C. Miller
|
840acbd3ac
|
Update copyright years.
|
2008-11-09 14:13:13 +00:00 |
|
Todd C. Miller
|
19fa259480
|
Remove support for compilers that don't support void *
|
2007-08-31 23:30:07 +00:00 |
|
Todd C. Miller
|
666c85dba2
|
I tracked down the original author so credit him and include his
license info.
|
2007-03-29 17:30:22 +00:00 |
|
Todd C. Miller
|
304dc46d7f
|
Add efree() for consistency with emalloc() et al. Allows us to rely
on C89 behavior (free(NULL) is valid) even on K&R.
|
2005-03-29 14:29:47 +00:00 |
|
Todd C. Miller
|
778d587063
|
Update copyright years.
|
2005-02-12 22:56:07 +00:00 |
|
Todd C. Miller
|
2c2daa8eca
|
Use: #include <config.h>
Not: #include "config.h"
That way we get the correct config.h when build dir != src dir
|
2004-11-19 18:39:14 +00:00 |
|
Todd C. Miller
|
ec431b4e3b
|
Can't use rbapply() for rbdestroy since the destructor is passed a
data pointer, not a node pointer.
|
2004-11-15 14:49:17 +00:00 |
|
Todd C. Miller
|
72c6f3ba99
|
red-black tree implementation
|
2004-11-15 03:52:54 +00:00 |
|