平衡二叉树（AVL）插入、删除详解——基于树的查找（二）

由上节内容二叉排序树可知：web 二叉排序树在最好的状况下只需O（logn）的时间代价； 但在最差状况下会蜕化为线性查找的时间复杂度O（n）； 形成缘由：这种状况主要是因为二叉排序树中结点分布不均衡致使，多是二叉排序树在创建时因为输入序列形成的，也多是因为在树中不断插入结点而形成的。 解决想法：若是可以找到一种方法，使得二叉排序树不受输入序列或插入结点等的影响，始终保持平衡状态，从而达到很好的检索

>>阅读原文<<