yuanManGan的博客

用红黑树实现封装map和set​嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗？Let’s go！用红黑树实现封装map和set1.实现红黑树上集我们已经实现了一个普通的红黑树。

红黑树也是一棵平衡二叉树，我们之前实现的AVL树，他是通过多次的旋转而得到的平衡，付出了相应的代价，让平衡因子的绝对值小于2，才使我们二叉树的高度实现了log n,而我们的红黑树要求最长路径不超过最短路径的两倍，通过一下条件来实现：1.每个节点不是红色就是黑色，2.根节点是黑色的3.每条路径的黑色节点数相同4.不存在连续的红色节点我们就通过这些条件来实现最长路径不超过最短路径的两倍注意我们的完整的一条路径是到左右子树为空的路径像这样的一棵树他的路径数就是9条。

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗？Let's go！

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗？Let's go！