#format wiki
#language en

=== 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 anyway ;o))
=== Usage Patterns ===
=== Usage sample ===
=== Internals ===
==== Data Structure ====
==== Major Operations ====
=== Reference Usages in the Linux Kernel ===
=== 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 are 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]]