Data structures 删除后的AVL树重新平衡_Data Structures_Tree_Avl Tree

Data structures 删除后的AVL树重新平衡

data-structures tree

Data structures 删除后的AVL树重新平衡,data-structures,tree,avl-tree,Data Structures,Tree,Avl Tree,我有下面的树，我必须删除节点5，然后重新平衡它。我的笔记提到它被重新平衡为图1。难道不能像《图片2》所示的那样重新平衡吗？还是我遗漏了什么？如果我有两个选择，我应该遵循哪些标准来重新平衡它？对不起，我不太擅长画画。谢谢你的帮助据我所知，两种重新平衡方法都是正确的，因为它们都会生成搜索树（左成功者小于每个子树的根，右成功者大于每个子树的根），并且每个子树都是平衡的，即树叶的高度最多相差一个

我有下面的树，我必须删除节点5，然后重新平衡它。我的笔记提到它被重新平衡为图1。难道不能像《图片2》所示的那样重新平衡吗？还是我遗漏了什么？如果我有两个选择，我应该遵循哪些标准来重新平衡它？对不起，我不太擅长画画。谢谢你的帮助

据我所知，两种重新平衡方法都是正确的，因为它们都会生成搜索树（左成功者小于每个子树的根，右成功者大于每个子树的根），并且每个子树都是平衡的，即树叶的高度最多相差一个