完全二叉搜索树和AVL树的区别？

【问题标题】：Difference between complete binary search tree and AVL tree?完全二叉搜索树和AVL树的区别？
【发布时间】：2016-03-03 16:49:38
【问题描述】：

完全二叉搜索树和AVL树有什么区别吗？举个例子吧。

在谷歌上搜索但找到this。没有多大帮助

【问题讨论】：

标签： data-structures binary-search-tree avl-tree

【解决方案1】：

每个完全二叉树都是 AVL 树，但不一定相反。

完全二叉树是指除了最后一层之外的每一层都被完全填满。AVL 树是指每个节点的子节点都是高度相差最多 1 的 AVL 树。最大偏斜的 AVL 树是斐波那契树，它们通常不是完整的树。下面是一个树的示例，它是 AVL 树而不是完全二叉树：

          .
        /    \
     .         .
    / \       / \
   .   .     .   .
      /     /   / \
     .     .   .   .
                  /
                 .

【讨论】：

【解决方案2】：

AVL树和二叉搜索树都是一样的，但是AVL树有一个约束，左子树和右子树的高度之差应该是0、1或-1。

如果任何二叉搜索树满足这些条件，它将被称为 AVL 树。

二叉搜索树 + HEIGHT CONDITION 是 AVL 树。

请参阅：Cormen 的算法简介 https://books.google.co.in/books..

【讨论】：