请解释平衡二叉树的结构特点，并说明它如何保证查找效率。

Question

Accepted Answer

考察点：考察对平衡二叉树概念、平衡条件及复杂度优势的理解。回答思路：能定义平衡二叉树并说明平衡因子或平衡条件 能解释失衡原因及旋转调整的基本思想 能指出其查找、插入、删除的时间复杂度为O(log n)

考察说明