struct rb_node { unsigned long __rb_parent_color; struct rb_node *rb_right; struct rb_node *rb_left; } __attribute__((aligned(sizeof(long)))); /* The alignment might seem pointless, but allegedly CRIS needs it */ struct rb_root { struct rb_node *rb_node; }; Hide data in pointer Reference Trees II: red-black trees Linux 紅黑樹探討 linux/rbtree_types.h linxu/compiler.h linux/rbtree.h linux/rbtree.c linux/rbtree_augmented.h