linux内核中红黑树代码理解

红黑树定义：

一种二叉查找树，但在每个结点增加一个存储位表示结点的颜色，可以使Red或Black

通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而接近平衡。

struct rb_node{    struct rb_node *rb_parent;    struct rb_node *rb_right;    struct rb_node *rb_left;    char rb_color;#define RB_RED      0#define RB_BLACK    1};