AVL树的平衡性质要求每个节点的高度都不应该超过2倍的深度？

不是的，AVL树的平衡性质要求每个节点的左子树和右子树的高度差的绝对值不超过1。也就是说，对于每个节点，它的左子树和右子树的高度最多相差1。这样可以保证AVL树的高度始终保持在O(log n)的范围内，从而保证了树的平衡性。

原文地址: https://www.cveoy.top/t/topic/itZ5 著作权归作者所有。请勿转载和采集!