红黑树是一种二叉搜索树,树的每个节点是黑色或者红色。符合以下特征:
1、根节点和所有外部节点都是黑色(在一棵规则二叉树中,每一个空指针用一个外部节点代替,由此得到一个扩展二叉树)
2、在根至外部节点的路径上,没有连续两个节点是红色
3、在所有根至外部节点的路径上,黑色节点的数目相同
红黑树是一种二叉搜索树,树的每个节点是黑色或者红色。符合以下特征:
1、根节点和所有外部节点都是黑色(在一棵规则二叉树中,每一个空指针用一个外部节点代替,由此得到一个扩展二叉树)
2、在根至外部节点的路径上,没有连续两个节点是红色
3、在所有根至外部节点的路径上,黑色节点的数目相同