完整二叉搜索树和AVL树之间的区别？

Question

完整的二叉搜索树和AVL树之间有什么区别吗？举个例子。

在Google上搜索但找到了this。没什么帮助

Answer 1

每个完整的二叉树都是AVl树，但不一定相反。

完整的二叉树是除了可能是最后一层之外的每一层都被完全填充的。一个AVL树是每个节点的子节点都是AVL树的树，其高度至少相差一个。最大偏斜的AVL树是Fibonacci树，它们通常不是完整的树。这是一个树的例子，它是AVL树而不是完整的二叉树：

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

Answer 2

AVL树和Binary搜索树都相同，但是AVL树有一个约束，即左子树和右子树的高度之差应为0、1或-1。

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

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

参考：Cormen算法简介 https://books.google.co.in/books ..