AVL树add

老师你好, 您的AVL树add方法里面摘抄的上述代码的最后一行, node.value = value 的作用是啥, 我看到您在main里写了如果contain, 就直接set这个key的value等于原来的value+1, 那么这个node.value = value的作用是什么
12
收起
正在回答 回答被采纳积分+1
1回答
liuyubobobo
2021-09-02 00:21:04
main 中的方法和 AVL 树的实现无关。main 中的方法是 AVL 树的使用。
node.value = value 的用处是,把原先的 node.value 覆盖成新传入的 value。
比如原先 liuyubobobo 这个词的频率是 3。那么 main 中的做法的意思就是,看到了 liuyubobobo 这个词,去查看 AVL 树中是否已经有 liuyubobobo 这个词了,发现已经有了,就把现在 AVL 树中的这个词中的频率 3 取出来,然后 +! 得到 4,然后在 AVL 树中,把 liuyubobobo 这个词(key)对应的频率(value)更新成 4。
这步更新是靠 node.value = value 完成的。
继续加油!:)
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星