Sponsored link
Serve your customers, not your servers, with VERIO Linux VPS. Full-access test-drive here.
| Weekly edition | Kernel | Security | Distributions | Search |
| Archives | Calendar | Subscribe | Write for LWN | LWN.net FAQ |
Trees II: red-black trees
Trees II: red-black trees
Posted Jun 29, 2006 6:36 UTC (Thu) by alonz (subscriber, #815)Parent article: Trees II: red-black trees
I believe there is a small error in the insertion code: the line
struct my_stuff *stuff = rb_entry(parent, struct my_stuff, parent);
should have been written as
struct my_stuff *stuff = rb_entry(parent, struct my_stuff, node);
(Log in to post comments)