红黑树一定是平衡二叉树吗

红黑树是完全二叉树吗 红黑树和平衡二叉树的区别

为什么工程中都用红黑树，而不是其他平衡二叉树？红黑树属于平衡二叉树。它不严格，因为它没有严格控制左右子树的高度或节点数之间的差小于或等于1。但是红黑树的高度仍然是平均对...

2021-03-14 12:24:08 红黑树和平衡二叉树的区别 红黑树一定是平衡二叉树吗 红黑树是不是平衡二叉树