性質
?左子樹樹高 - 右子樹樹高 | <= 1
?平衡二叉樹必定是二叉搜索樹，反之則不一定
?最小二叉平衡樹的節(jié)點的公式：F(n)=F(n-1)+F(n-2)+1 （1 是根節(jié)點，F(n-1) 是左子樹的節(jié)點數量，F(n-2) 是右子樹的節(jié)點數量）
平衡二叉樹圖片

最小失衡樹
平衡二叉樹插入新結點導致失衡的子樹
調整：
?LL 型：根的左孩子右旋
?RR 型：根的右孩子左旋
?LR 型：根的左孩子左旋，再右旋
?RL 型：右孩子的左子樹，先右旋，再左旋

總結

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

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