红黑树的构造_构造红黑树网站

作者：我家自动化 | 2024-06-20 05:29:02

踩

构造红黑树网站

红黑树有以下特点
1：根节点必须是黑色。
2：每个节点不是红色就是黑色。
3：每个叶子节点是null节点，而且是黑色。
4：如果一个节点是红色，那么他的子节点必须是黑色。
5：从一个节点到该节点的所有子孙节点上包含有相同的黑色节点。
在这里插入图片描述
向红黑树中插入14的节点，由于15是黑色节点，所以没有破坏结构，不需要做任何的改变

如果向树中插入21的话，会破坏红黑树的规则，必须要调整，就是变色和旋转

为了符合红黑树的规则，会把节点红变黑或者黑变红，21，22是连续的红色，因此要将22红变黑
在这里插入图片描述
此时，不符合规则5，因此需要将25黑变红

此时还没有结束，因为25和27都出现了红色，因此需要将27变成黑色

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/738744