什么是三节点重组AVL树？
What is tri-node restructuring AVL trees?
我用谷歌搜索了一下，但搜索不多，也不知道从哪里开始。
假设你有一个简单的 AVL 树：
2
/ \
1 3
您想删除一个节点，然后您必须恢复 AVL 属性。当一个指的是删除一个值后造成多少三节点重组时，它们是什么意思？
如果我没记错的话，如果 AVL 树被更新，在某些情况下必须执行不同的重新平衡操作来保持树的不变性，即作为搜索树并被平衡（具有以对数方式限制的高度节点数）。最多必须考虑三个节点来决定需要哪个重新平衡操作。旋转操作在此Wikipedia article中进行了描述。您在问题中提供的示例可能太小而无法导致这种操作的必要性。
我用谷歌搜索了一下，但搜索不多，也不知道从哪里开始。
假设你有一个简单的 AVL 树：
2
/ \
1 3
您想删除一个节点，然后您必须恢复 AVL 属性。当一个指的是删除一个值后造成多少三节点重组时，它们是什么意思？
如果我没记错的话，如果 AVL 树被更新，在某些情况下必须执行不同的重新平衡操作来保持树的不变性，即作为搜索树并被平衡（具有以对数方式限制的高度节点数）。最多必须考虑三个节点来决定需要哪个重新平衡操作。旋转操作在此Wikipedia article中进行了描述。您在问题中提供的示例可能太小而无法导致这种操作的必要性。