红黑树的理解与编写（c++实现）

红黑树的理解与c++编写

基础性质

红黑树是一种二叉搜索树，并且相对于二叉搜索树做了一定的改进。
红黑树具有下列五种性质：

1. 根节点黑色。
2. 每个节点为红色/黑色。
3. 红色节点下两个节点必为黑色。
4. 每一条从根至叶的路径上的黑节点数量相同。
5. 每个叶节点都是黑的。

从五个性质可以得出的结论是，红黑树树内节点数 n≥2h