第四部分-数据结构-002二叉排序树与左右旋转

/*
二叉排序树建树：
    7,3,10，12,5，1,9
    7放到根节点；
    3比7小，放到7左边；10比7大，放到7右边；
    12比7大，放右边，12比10大，放到10右边；5比7小，放左边，5比3大，放到3右边；1比7小，放左边，1比3小，放到3左边；9比7大，方右边，9比10小，放到10左边
    总结：待比较节点 与 当前二叉树的根节点  比较，小放左边，大放右边，递归比较
 */

左旋转

右旋转

总结