和前面的例子一样，该数据隐藏在父指针“无用的”比特位中。
下面看一下父指针和色彩信息是如何获取的：
/* in rbtree.h */
#define rb_parent(r) ((struct rb_node *)((r)->__rb_parent_color & ~3))
/* in rbtree_augmented.h */
#define __rb_color(pc) ((pc) & 1)
#define rb_color(rb) __rb_color((rb)->__rb_parent_color)
内存中每一比特都很珍贵，咱们永远不要浪费。——（本文作者）
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，如果有疑问大家可以留言交流，谢谢大家对ASPKU的支持。
注：相关教程知识阅读请移步到C++教程频道。
