一、定義

左右兩個(gè)子樹的高度差不超過 1 。

左右兩個(gè)子樹都是平衡二叉樹。

二、性質(zhì)

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

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

三、時(shí)間復(fù)雜度

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

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

四、源碼

? ? ? ?后續(xù)補(bǔ)充。

?

（SAW：Game Over！）

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。