What is it ? Mechanics and mechanisms

Wikipedia Reference :

Corbet's article on RB Trees - (I really do not think I can do any better, but will try anyway ;o))

Usage Patterns

Usage sample


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

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> 

KernelNewbies: FAQ/RedBlackTrees (last edited 2017-12-30 01:30:31 by localhost)