AVL樹

AVL樹(英語:AVL Tree)Wiki

</br>

特點

  • AVL樹是平衡樹的一種
  • 定義是左右子樹的高度的差值小于等于1
  • AVL樹某個節(jié)點的左右子樹也是AVL樹
  • 在增加或者刪除節(jié)點后應(yīng)對不符合定義的子樹進(jìn)行樹旋轉(zhuǎn)

</br>

實現(xiàn)

python: gist link

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 更新:經(jīng)過很多朋友的提醒, 本文的 insert() 和 delete() 兩個算法存在一些問題, 由于筆者最近略...
    eric_lai閱讀 33,309評論 18 80
  • 什么是AVL樹? AVL樹,又稱為平衡二叉樹,它是一種特殊的二叉查找樹(Binary Search Tree, B...
    wqbu閱讀 894評論 0 0
  • 這篇文章收錄在我的 Github 上 algorithms-tutorial,另外記錄了些算法題解,感興趣的可以看...
    Lindz閱讀 2,618評論 3 11
  • 生活中許多時候我們太容易把自己逼上某一條絕路。因此我們也容易受到傷害!以前不懂,喜歡把事情做絕了不留一點退路,...
    呆小瓶閱讀 264評論 0 1
  • 帶著好奇的心情,觀看了《摔跤吧,爸爸!》首先,我看到了那如山般的濃濃父愛那么地深邃,那么地隱蔽以至于很多時候不易被...
    俗人安安閱讀 355評論 2 10

友情鏈接更多精彩內(nèi)容