红黑树具体规则如下：
节点分为红色或者黑色。
根节点必为黑色。
叶子节点都为黑色，且为 null。
连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）。
从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点。
新加入到红黑树的节点为红色节点。
红黑树也是均衡二叉树，非严格均衡的二叉搜索树
红黑树是一种自平衡的二叉查找树，其节点颜色为红色或黑色，并遵循特定规则：根节点为黑色；叶子节点是黑色的空节点；红色节点的子节点必须为黑色；任意节点到其每个叶子节点的路径上黑色节点数量相同。新插入的节点默认为红色。这种平衡策略确保了高效的查找、插入和删除操作。
扫一扫
1715
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
