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

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

---

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

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

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

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

---

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

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

二叉搜索树+高度条件是AVL树

参考：Cormen算法简介