1回答

liuyubobobo

2021-09-02

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 完成的。

​

继续加油！：）

0