左旋的证据：局部指针变了，中序 A,p,B,x,C 没变 旋转前 pxABC x 绕 p 上来 旋转后 xpABC 键范围：A < p < B < x < C；B 只是换到 p 的右边。