AVL树详解&面试题-判断一棵树是不是平衡二叉树

上次写了关于二叉搜索树的分析，可是二叉搜索树有一个缺陷，就是当插入一个有序（或接近有序）的序列时，二叉搜索树就至关于一个链表了，搜索效率会特别低。那么，如何来改进呢？这就引入了AVL树（高度平衡二叉树），那么下面咱们一块儿来了解一下AVL树吧！ AVL树的特征： 一、左右子树的高度差都不超过1； 二、左右子树都是AVL树； 三、每一个节点都有一个平衡因子bf（blance fator ），其值为右

>>阅读原文<<