红黑树的理解与c++编写 基础性质 红黑树是一种二叉搜索树,并且相对于二叉搜索树做了一定的改进。 红黑树具有下列五种性质: 根节点黑色。 每个节点为红色/黑色。 红色节点下两个节点必为黑色。 每一条从根至叶的路径上的黑节点数量相同。 每个叶节点都是黑的。 从五个性质可以得出的结论是,红黑树树内节点数 n≥2