平衡二叉树的高度

O(logn)。

平衡二叉树是一种二叉搜索树，高度是有限的，平衡二叉树的高度为O(logn)，n表示平衡二叉树中节点的个数。平衡二叉树在插入和删除节点时要重新调整树的平衡，使得子节点的高度始终不超过其父节点的高度。在平衡二叉树中插入一个节点时，插入节点后树的高度大于1，就要通过旋转操作来调整树的平衡。