红黑树是一种自平衡的二叉查找树,它具有以下特性: 每个节点要么是红色,要么是黑色。 根节点是黑色的。 每个叶子节点(NIL 节点,空节点)是黑色的。 如果一个节点是红色的,则其子节点必须是黑色的(不能有两个相邻的红色节点)。 从任意节点到其每个叶子节点的所有路径都包含相同数量的黑色节点(即,黑色节点的高度相同)。

相关推荐

牛客网
牛客企业服务