平衡二叉树(AVL)

二叉搜索树(二叉排序树)的缺点 当我们插入的数据为1,2,3,4时,我们选择二叉搜索树来存放数据,那么存放的树的结构将是 在这种情况下,如果我们需要找到节点值为4的时候,需要查找四次,即时间耗费为O(N),远低于预期O(logN). 因此在这种时候,我们需要新的数据结构----平衡二叉树 平衡二叉树的概念 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树

>>阅读原文<<