splay_by_rotation

splay_by_rotation 是一种常用于数据结构中，特别是二叉搜索树（BST）的旋转操作。这种操作通过将节点进行旋转，以保持树的平衡，从而优化搜索、插入和删除操作的性能。在 splay_by_rotation 过程中，会根据当前节点的子节点情况，选择左旋、右旋或不旋转。通过反复执行这些旋转操作，可以在 O(log n) 的时间复杂度内完成对 BST 的操作。splay_by_rotation 在许多实际应用中具有重要意义，如计算机科学中的算法竞赛、数据库索引等。