AVL树删除:计算替换节点的新高度

问题描述 投票:0回答:1

我正在尝试实现avl树。我在每个节点中都有一个height字段,它代表到null的最大距离。删除节点时,将其替换为后继节点。但是我在确定新节点的高度(代替删除的节点)时会遇到问题。如何确定其高度?

data-structures tree binary-tree binary-search-tree avl-tree
1个回答
© www.soinside.com 2019 - 2024. All rights reserved.