这个较早的问题询问是否总是可以纯粹使用树旋转将一组值的一个 BST 转换为同一组值的另一个 BST（答案是肯定的）。然而，是否总是可以使用最多 O(n) 总树旋转来做到这一点？
algorithm time-complexity binary-search-tree data-structures tree-rotation
algorithm ×1
binary-search-tree ×1
data-structures ×1
time-complexity ×1
tree-rotation ×1