为什么key相等的时候替换value也要更新height去加1的操作呢?
来源:12-2 计算节点的高度和平衡因子
慕先生5058847
2018-06-20
写回答
1回答
-
这里只是统一我们的代码逻辑。
当key相等的时候,node的左右子树没有改变,所以更新height这句话计算出的node.height和以前是一样的,不会变化。我们的代码没有逻辑错误:)
122019-12-20
相似问题
为什么key相等的时候替换value也要更新height去加1的操作呢?
来源:12-2 计算节点的高度和平衡因子
慕先生5058847
2018-06-20
1回答
这里只是统一我们的代码逻辑。
当key相等的时候,node的左右子树没有改变,所以更新height这句话计算出的node.height和以前是一样的,不会变化。我们的代码没有逻辑错误:)
相似问题