Data structures 作为节点函数的AVL树高度_Data Structures_Tree_Binary Tree_Binary Search Tree_Avl Tree

Data structures 作为节点函数的AVL树高度

data-structures tree

Data structures 作为节点函数的AVL树高度,data-structures,tree,binary-tree,binary-search-tree,avl-tree,Data Structures,Tree,Binary Tree,Binary Search Tree,Avl Tree,我试图找到一种方法，找出AVL树的高度作为节点的函数我想知道是否有可能制作一个高度为4、节点数为11的AVL树。我知道AVL树的高度上限约为1.44*logn。如果我有11个节点，它实际上是4.32。然而，我正在尝试构建一个高度为4的二叉树，至少持续了2个小时，但每次都失败。构建高度为4的完整二叉树，包含15个节点从最后一级删除任意四个节点。现在它是有效的AVL树，任何节点的两个子树的高度最多相差一个。请注意，当然，不可能从第三级删除节点和childs，也不可能保留AVL平衡标准 wiki的

我试图找到一种方法，找出AVL树的高度作为节点的函数

我想知道是否有可能制作一个高度为4、节点数为11的AVL树。我知道AVL树的高度上限约为1.44*logn。如果我有11个节点，它实际上是4.32。然而，我正在尝试构建一个高度为4的二叉树，至少持续了2个小时，但每次都失败。

构建高度为4的完整二叉树，包含15个节点

从最后一级删除任意四个节点。现在它是有效的AVL树，任何节点的两个子树的高度最多相差一个。请注意，当然，不可能从第三级删除节点和childs，也不可能保留AVL平衡标准

wiki的一个变体：

嗯，我不确定我们的profesor是否错了，或者这个标准是什么，但是在我们班上，你提到的树是高度3，我需要知道它是否会发生，如果你至少会有另一个节点高度5。谢谢你