查找算法学习（2）

1 将线性表中的结点信息组织成平衡二叉树，其优点之一是总能保证任意检索长度均为log2 n量级（n为线性表中的结点数目）  正确 分析：平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 平衡二叉树的常用实现方法有 红黑树 、 AVL 、 替罪羊树

>>阅读原文<<