我正在尝试实现一颗自底向上的递归splay树。我会递归到我需要旋转节点的位置,找到该节点的父节点和祖父节点。然后,根据情况,我可以轻松进行zig zag或者zig zig操作。问题在于,在完成这些操作之后,我将已经旋转过一次的节点返回给了前一个递归调用。前一个递归调用引用的是该节点的父节点,而该节点现在是其子节点。如何在沿着递归路径向上移动时进行旋转呢?
我正在尝试实现一颗自底向上的递归splay树。我会递归到我需要旋转节点的位置,找到该节点的父节点和祖父节点。然后,根据情况,我可以轻松进行zig zag或者zig zig操作。问题在于,在完成这些操作之后,我将已经旋转过一次的节点返回给了前一个递归调用。前一个递归调用引用的是该节点的父节点,而该节点现在是其子节点。如何在沿着递归路径向上移动时进行旋转呢?