二叉查找树可以表示动态的数据集合，对于给定的数据集合，在建立一颗二叉查找树时，二叉查找树的结构形态与关键字的插入顺序有关。如果全部或者部分地按照关键字的递增或者递减顺序插入二叉查找树的结点，则所建立的二叉查找树全部或者在局部形成退化的单分支结构。在最坏的情况下，二叉查找树可能完全偏斜，高度为 n，其平均与最坏的情况下查找时间都是 O(n)；而最好的情况下，二叉查找树的结点尽可能靠近根结点，其平均与最好情况的查找时间都是 O(logn)。因此，我们希望最理想的状态下是使二叉查找树始终处于良好的结构形态。