Fatal编程技术网
  • java/
  • Java AVL树中2片叶子的深度

Java AVL树中2片叶子的深度

java data-structures tree

Java AVL树中2片叶子的深度,java,data-structures,tree,binary-search-tree,avl-tree,Java,Data Structures,Tree,Binary Search Tree,Avl Tree,一棵AVL树的叶子深度相差大于1，这是怎么回事？ 我的意思是，AVL定义为每两片叶子x，y: |x、 深度-y.深度| 1 非常感谢你的帮助，原来这个问题真的很愚蠢。 在朋友的帮助下发现的 我的错误是查看“深度路径”的长度，尽管我只需观察每个节点下的情况。无需查看节点上方。 也就是说，只要每个节点的子树高度相差“1”，就可以了 这里我附上一个例子，以确保AVL是平衡的，从底部到AVL的根，并比较每个节点的每个右和左子树。您将确信这是一个平衡的AVL树。（尽管| leaf 24.depth-lea

一棵AVL树的叶子深度相差大于1，这是怎么回事？ 我的意思是，AVL定义为每两片叶子x，y:
|x、 深度-y.深度| 1

非常感谢你的帮助，原来这个问题真的很愚蠢。 在朋友的帮助下发现的

我的错误是查看“深度路径”的长度，尽管我只需观察每个节点下的情况。无需查看节点上方。 也就是说，只要每个节点的子树高度相差“1”，就可以了

这里我附上一个例子，以确保AVL是平衡的，从底部到AVL的根，并比较每个节点的每个右和左子树。您将确信这是一个平衡的AVL树。（尽管| leaf 24.depth-leaf 10.depth |>1；| leaf 24.depth-leaf 10.depth |=2）

附件示例：