AVL树add

AVL树add

https://img1.sycdn.imooc.com//climg/612f43b80946101104180155.jpg

老师你好, 您的AVL树add方法里面摘抄的上述代码的最后一行, node.value = value 的作用是啥, 我看到您在main里写了如果contain, 就直接set这个key的value等于原来的value+1, 那么这个node.value = value的作用是什么


正在回答 回答被采纳积分+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 星
算法与数据结构
  • 参与学习       2636    人
  • 解答问题       1105    个

慕课网算法名师Liuyubobobo,5年集大成之作 从0到工作5年,算法与数据结构系统解决方案

了解课程
请稍等 ...
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师