二叉树左右旋性质不变

条件：旋转前是排好序的排序二叉树

满足：a < pivot < b < Y < c < P < d 关系;

对pivot左旋：

旋转后关系如下： a < pivot < b < Y < c < P < d;

对pivot右旋:

旋转后关系如下： a < pivot < b < Y < c < P < d;

可以通过归并法得出左右旋转不变序，也可以通过，“旋转未改变各节点的相对关系”得出结论。