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

Question

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

在google上搜索，但找到this。没有太大的帮助

Answer 1

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

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

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