潍坊网站开发高手,wordpress子域名网站,wordpress自由定制导航,阿里云WordPress一键安装红黑树 红黑树出自一种平衡的二叉查找树#xff0c;是计算机科学中中用到的一种数据结构 1972年出现#xff0c;当时被称之为平衡二叉B树。后来#xff0c;1978年被修改为如今的红黑树 他是一种特殊的二叉查找树#xff0c;红黑树的每一个节点上都有存储表示节点的颜色 …红黑树 红黑树出自一种平衡的二叉查找树是计算机科学中中用到的一种数据结构 1972年出现当时被称之为平衡二叉B树。后来1978年被修改为如今的红黑树 他是一种特殊的二叉查找树红黑树的每一个节点上都有存储表示节点的颜色 每一个节点可以是红或者黑红黑树不是高度平衡的他的平衡是通过红黑规则进行实现的。
红黑规则
1.每一个节点或是红色或是黑色的
2.根节点必须是黑色
3.如果一个节点没有子节点或者父节点则该节点相应的指针属性值为Nill这些Nil视为叶节点每个叶节点是黑色的
4.如果某一个节点是红色那么它的子节点必须是黑色的不能出现两个红色节点相连的情况
5.对每一个节点从该节点到其所有后代叶节点的简单路径上均包含相同数目的黑色节点。
添加节点的规则
添加节点默认是红色的效率高。