平衡二叉樹建立及其增刪改查（JAVA）

平衡二叉樹：指的是左右子樹高度差的絕對值不超過一的二叉排序樹。 主要思路：1、用左高度跟右高度代替平衡因子，大於1進行L~調整，小於-1進行R~調整                   2、每次插入都通過遞歸計算一次各結點高度，然後進行旋轉調整                   3、判斷旋轉操作時只需判斷從失衡節點開始前兩個節點  LL:左左左  、 RR:右右右  、 LR:左右~  、RL:

>>阅读原文<<