算法（Algorithms）第4版 练习 1.5.10

Yes, but it could increase the tree height, so the performance guarantee would be invalid.