zxk364961978的专栏

原创 二叉树左右旋性质不变

条件：旋转前是排好序的排序二叉树满足：a 对pivot左旋：旋转后关系如下： a 对pivot右旋:旋转后关系如下： a 可以通过归并法得出左右旋转不变序，也可以通过，“旋转未改变各节点的相对关系”得出结论。