rbtree 红黑树
1// include/linux/rbtree.h
2struct rb_node {
3	unsigned long  __rb_parent_color;
4	struct rb_node *rb_right;
5	struct rb_node *rb_left;
6} __attribute__((aligned(sizeof(long))));
  • 先参考 地址对齐 了解为什么可以使用__rb_parent_color的低两位作为颜色