平衡二叉樹=搜索二叉樹（查找二叉樹）+左右子樹高度差絕對值不超過1
balanced binary tree 簡稱AVL樹。
平衡二叉樹是對查找二叉樹的改進。因為平衡二叉樹的查找性能不是很穩定，但是如果改造成平衡二叉樹時間復雜度就穩定為O（logn），跟深度有關。
平衡二叉樹的調整方法：
1.LL旋轉 （順時針）：插入點在樹的左子樹的根節點的左子樹上插入
2.RR旋轉 （逆時針）：插入點在樹的右子樹的根節點的右子樹上插入
3.LR旋轉 （順時針，逆時針）：插入點在樹的左子樹的根節點的右子樹上插入
4.RL旋轉 （逆時針，順時針）：插入點在樹的右子樹的根節點的左子樹上插入

總結

以上是生活随笔為你收集整理的19.平衡二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。