Question

红黑树中删除一个结点时，使用了rb_erase函数后为什么还要使用RB_CLEAR_NODE？

需要使用吗？

Answer 1

在linux kernel src的include/linux/rbtree.h文件中，有相关定义和注释，很显然，目的是标识这个node是一个empty node--没被插入到一个rbtree中。

Answer 2

应该是c实现吧，那前者是从树上删除，后者是把节点占用的内存给回收。
红黑树在删除节点后，还要调整其余的节点，使其满足红黑树的5个性质。