红黑树和平衡二叉树的区别 为什么工程中都用红黑树，而不是其他平衡二叉树？

为什么工程中都用红黑树，而不是其他平衡二叉树？

红黑树属于平衡二叉树。

它不严格，因为它没有严格控制左右子树的高度或节点数之间的差小于或等于1。

但是红黑树的高度仍然是平均对数（n），最坏情况下的高度不会超过2log（n），这是通过数学证明的。所以这是一棵平衡树，但并不严格。然而，严格性并不影响数据结构的复杂性。

红黑树主要用于系统底层，不用于OI竞赛。

为什么完全二叉树的n1只能是1或0？

完全二叉树中所有节点的阶数为2或0，没有阶数为1的节点。一个完整的二叉树可以看作是一个完整的二叉树。在最后一级，一些节点是从右向左剪切的。如果完全二叉树的最后一层中从左到右切割的节点数是偶数，则完全二叉树中阶数为1的节点数为0。如果节点数为奇数，则在完全二叉树中只有一个节点的阶数为1

红黑树和平衡二叉树的区别 红黑树一定是平衡二叉树吗 红黑树是不是平衡二叉树

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。