Data structures AVL树删除：计算替换节点的新高度
我正在尝试实现一个avl树。我在每个节点中都有一个高度字段，它表示到null的最大距离。删除节点时，我会将其替换为其后续节点。但我在确定新节点的高度（代替已删除节点）时遇到了一个问题。如何确定树的高度？向我们展示您已经拥有的以及您迄今为止尝试过的内容，以便我们提供帮助。嘿，您能给出一个示例树以及存储的值吗。我不清楚什么Data structures AVL树删除：计算替换节点的新高度,data-structures,tree,binary-tree,binary-search-tree,avl-tree,Data Structures,Tree,Binary Tree,Binary Search Tree,Avl Tree,我正在尝试实现一个avl树。我在每个节点中都有一个高度字段，它表示到null的最大距离。删除节点时，我会将其替换为其后续节点。但我在确定新节点的高度（代替已删除节点）时遇到了一个问题。如何确定树的高度？向我们展示您已经拥有的以及您迄今为止尝试过的内容，以便我们提供帮助。嘿，您能给出一个示例树以及存储的值吗。我不清楚什么表示到null的最大距离。这取决于实现。例如，1,2,3 2是高度为2的根，1,3是高度为1的子代。当我删除2时，应将其后续项放置为3，高度为2。给出结果：根是3，高度是2，它的子
表示到null的最大距离