AVL 树和红黑树-1-5节-视频代码

老师，你好

我的想法是，如果一种非平衡情况的处理，，没有return的话，最后的return返回的node不就是平衡调整后的node吗

抱歉，我还是没有理解你的意思，你能否把你的逻辑用代码表示出来？

如果你的意思是：

if(...)
    node = rightRotate(node);
    
return node;

可以的。逻辑是等价的。

//我的想法是这样的代码

if(...)
    //因为修改的是node为根节点的树，这个方法应该操作的是对象吧，所以不需要接返回值？
    rightRotate(node);
     
return node;