数据结构 红黑树 1. 红黑树概述 红黑树特点：一种自平衡的二叉查找树，是计算机科学中常用的一种数据结构红黑树每一个节点上都有 存储位 表示节点颜色，每一个节点可以是红或者黑红黑树不是高度平衡的，它的平衡是通过“红黑规则”进行实现的
红黑树节点属性：
平衡二叉树：高度平衡当左右子树高度差超过1时，通过旋转保持平衡 红黑树 vs 平衡二叉树 旋转次数少，只是修改颜色属性次数比较多，故增删改查效率较高。 2. 红黑树规则 每一个节点是红色或者黑色根节点必须是黑色如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点,每个叶节点(Nil)是黑色的如果某一个节点是红色，那么它的子节点必须是黑色(不能出现两个红色节点相连的情况)对每一个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点 3. 红黑树添加节点 添加节点时，默认为红色，效率高
添加节点的规则：
注意点：将某个节点设置为当前节点，再重新判断。
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/33494.html
