|
Size: 543
Comment:
|
Size: 850
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 7: | Line 7: |
Corbet's article on RB Trees - http://lwn.net/Articles/184495/ (I really do not think I can do any better, but will try ;o)) |
|
| Line 13: | Line 16: |
| There is a school of thought that there are other mechanisms like Judy tree that is faster than binary trees like the RB tree. See http://judy.sourceforge.net/doc/10minutes.htm |
What is it ? Mechanics and mechanisms
Wikipedia Reference : http://en.wikipedia.org/wiki/Red_black_tree
Corbet's article on RB Trees - http://lwn.net/Articles/184495/ (I really do not think I can do any better, but will try ;o))
Usage Patterns
Usage sample
Internals
Data Structure
Major Operations
Experience – what worked and more importantly what didn’t work & gotchas
There is a school of thought that there are other mechanisms like Judy tree that is faster than binary trees like the RB tree. See http://judy.sourceforge.net/doc/10minutes.htm
Discussions & Notes
<KS 8 Feb, 07> I have started the template and am slowly filling in the details. Please contribute as you see fit. Cheers </KS>
- ["CategoryFAQ"]