平衡二叉樹
聲明：圖片及內容基於：//www.bilibili.com/video/BV1kT4y1w7Cx?from=articleDetail
平衡二叉樹的定義
構造平衡二叉樹
平衡二叉樹的調整
LL型
①將A的左孩子B提升為新的根結點；
②將原來的根結點A降為B的右孩子；
③各子樹按大小關係連接(BL和AR不變，BR調整為A的左子樹)。
RR型
①將A的右孩子B提升為新的根結點；
②將原來的根結點A降為B的左孩子；
③各子樹按大小關係連接(AL和BR不變，BL調整為A的右子樹)。
LR型
①將B的左孩子C提升為新的根結點；
②將原來的根結點A降為C的右孩子；
③各子樹按大小關係連接(BL和AR不變，CL和CR分別調整為B的右子樹和A的左子樹)。
RL型
①將B的左孩子C提升為新的根結點；
②將原來的根結點A降為C的左孩子；
③各子樹按大小關係連接(AL和BR不變，CL和CR分別調整為A的右子樹和B的左子樹)。
練習
答案：LL型
四種調整類型總結
拓展
