平衡二叉树

平衡二叉树：

它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的深度（高度）之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。

一棵AVL树有如下必要条件：

  1.  条件一：它必须是二叉查找树。有序
  2. 条件二：每个节点的左子树和右子树的高度差至多为1。

  •  

     

     

     

     

posted @ 2019-10-17 19:55  暖暖-木木  阅读(120)  评论(0)  编辑  收藏  举报