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

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

>>阅读原文<<