C++从零开始(day50)——RBTree模拟实现

这是关于一个普通双非本科大一学生的C++的学习记录贴

在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料

那么开启正题

今天分享的是关于RBTree模拟实现

1.RBTree概念

RBTree（红黑树），是一种二叉搜索树，在每个结点增加一个存储标识结点颜色，可以是RED或者BLACK（因而得名），通过对任意一条叶子路径上的各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而使近似平衡的

2.RBTree的性质

1.根节点是黑色的 

2.没有相邻的红结点

3. 对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点 

4. 每个空结点都是黑色的

3.RBTree结点的定义

RBTree结点是一种三岔链，不仅存储了左右子树结点的指针，还要存储父亲结点的指