1
旋转数为奇数的八字树
将项目插入展开树时，将基于Z字形或Z字形模式成对执行旋转。如果要执行奇数个旋转，则可以从叶子开始进行额外的旋转，也可以保存额外的旋转并在根部进行。有关系吗？ 例如，在附加的图像中，我将4插入BST，然后将其“展开”到根目录。在图的顶部，我首先在叶子节点处找到“ zig-zig”对，并从底部开始执行“ zig-zag”展开，最后在根部进行右旋。在图的底部，我首先从叶子开始进行奇数旋转，然后对根进行曲折展开。 哪个是对的？还是两者都会导致通常的八卦树表演？