一棵树了解红黑树的性质和定义以及旋转和颜色变换规则
红黑树的定义和性质红黑树是一种含有红黑节点并且能自平衡的二叉查找树。满足以下5个性质:每个节点要么是黑色,要么是红色根节点是黑色每个子节点(NIL)是黑色每个红色结点的两个子节点一定是黑色任意一节点到每个叶子节点的路径都包含数量相同的黑节点性质五可以解释如下:如果将红黑树中所有的红色节点全部去掉的话,左右子树的黑色结点都在同一层中,AVL树是完美平衡的树,红黑树就是非完美平衡二叉树,但是是完美的黑平衡二叉树。旋转和颜色变换规则:1.变颜色的情况:当前结点的父亲是红色,且它是祖父节点的
原创
2020-08-28 15:45:49 ·
749 阅读 ·
0 评论