为什么key相等的时候替换value也要更新height去加1的操作呢?

来源:12-2 计算节点的高度和平衡因子

慕先生5058847

2018-06-20

http://img.mukewang.com/szimg/5b29bf690001f0c610540170.jpg

写回答

1回答

liuyubobobo

2018-06-20

这里只是统一我们的代码逻辑。


当key相等的时候,node的左右子树没有改变,所以更新height这句话计算出的node.height和以前是一样的,不会变化。我们的代码没有逻辑错误:)

1
2
小铖06
我也觉得height有问题,但是看了解释,明白了。
2019-12-20
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程