任一查找树（二叉分类树）的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。

就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。 点击查看答案

在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。 点击查看答案