一、定義

左右兩個子樹的高度差不超過 1 。

左右兩個子樹都是平衡二叉樹。

二、性質

樹的高度良好的維持在 O(logn) 。

該樹是高度平衡的二叉樹，解決了二叉查找樹退化成鏈表的問題。

三、時間復雜度

? ? ? ?增、刪、查的時間復雜度的平均和最壞都維持在O(logn)，推導過程如下鏈接。

https://mp.csdn.net/postedit/103172135

四、源碼

? ? ? ?后續補充。

?

（SAW：Game Over！）

總結

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

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