平衡搜索树

文章中部分内容和思路来自《数据结构、算法与应用 c++语言描述》 准备知识 如果搜索树的高度总是O(logn),我们就能保证查找、插入和删除的时间为O(logn)，最坏情况下高度为O(logn)的树称为平衡树 AVL树 1.定义 一颗空的树是AVL树；如果T是一颗非空的二叉树，TL和TR分别是其左右子树，那么当T满足以下条件，则T是一颗AVL树：1)TL和TR是AVL树 2)|HL-HR|<=1，

>>阅读原文<<