文章目录
前言
我们之前介绍了一种AVL的高阶数据结构，在本篇文章中，我们将会介绍一种与AVL旗鼓相当的数据结构–红黑树。
我们并且会对它的部分接口进行模拟实现
一、红黑树介绍
AVL是保证左右高度不超过1，实现平衡。
红黑树是在每个节点存储位表示颜色，包括红色和黑色，并且保证最长路径的节点个数不超过最短节点路径的两倍，我们就可以达到一种近似平衡
标签：cur,parent,C++,col,拿捏,红黑树,grandfather,root,节点 From： https://blog.csdn.net/lim6ere/article/details/139463343性质