* * * 平衡二叉排序树(Balanced Binary Tree或Height-Balanced Tree)是在1962年由俄罗斯数学家Adelson-Velskii和Landis提出的又称AVL树 回顾二分查找 ? 当线性表中数据元素是按大小顺序排列存放时可以采用二分法 (折半查找) 二分查找是每次在要查找的数据集合中取出中间元素关键字Kmid与要查找的关键字K进行比较根据比较结果确定是否要