JavaShuo
欄目
標籤
數據結構14.自平衡二叉查找樹_AVL樹
時間 2019-12-11
標籤
數據
結構
平衡
查找
avl
欄目
應用數學
简体版
原文
原文鏈接
引言 在計算機科學中,AVL樹是最早發明的自平衡二叉查找樹。在AVL樹中任何節點的兩個子樹的高度最大差異爲一,因此它也被稱爲高度平衡樹。查找、插入和刪除在平均和最壞狀況下都是O(log n)。增長和刪除可能須要經過一次或屢次樹旋轉來從新平衡這個樹。 AVL樹得名於它的發明者G.M. Adelson-Velsky和E.M. Landis,他們在1962年的論文《An algorithm for
>>阅读原文<<
相關文章
1.
006-數據結構-樹形結構-二叉樹、二叉查找樹、平衡二叉查找樹-AVL樹
2.
圖解數據結構(7)——二叉查找樹及平衡二叉查找樹
3.
數據結構樹、二叉樹、完全二叉樹、二叉查找樹、平衡二叉樹、紅黑樹、B+樹
4.
AVL樹(自平衡二叉查找樹)
5.
數據結構-紅黑樹(平衡二叉查找樹)
6.
數據結構-平衡二叉查找樹和紅黑樹
7.
數據結構之二叉查找樹&平衡二叉樹&紅黑樹
8.
數據結構-自平衡二叉查找樹(AVL)詳解
9.
4、【數據結構】樹形結構之平衡二叉查找樹(AVL樹)
10.
平衡二叉查找樹
更多相關文章...
•
XML 樹結構
-
XML 教程
•
Eclipse 查找
-
Eclipse 教程
•
算法總結-二分查找法
•
Flink 數據傳輸及反壓詳解
相關標籤/搜索
平衡二叉樹
[NOI2009]二叉查找樹
LeetCode-二叉樹
二叉樹
樹結構2
樹形結構
樹結
樹:重建二叉樹
樹結構數據同步
應用數學
Redis教程
SQLite教程
NoSQL教程
數據傳輸
數據庫
數據業務
0
分享到微博
分享到微信
分享到QQ
每日一句
每一个你不满意的现在,都有一个你没有努力的曾经。
最新文章
1.
說說Python中的垃圾回收機制?
2.
螞蟻金服面試分享,阿里的offer真的不難,3位朋友全部offer
3.
Spring Boot (三十一)——自定義歡迎頁及favicon
4.
Spring Boot核心架構
5.
IDEA創建maven web工程
6.
在IDEA中利用maven創建java項目和web項目
7.
myeclipse新導入項目基本配置
8.
zkdash的安裝和配置
9.
什麼情況下會導致Python內存溢出?要如何處理?
10.
CentoOS7下vim輸入中文
本站公眾號
歡迎關注本站公眾號,獲取更多信息
相關文章
1.
006-數據結構-樹形結構-二叉樹、二叉查找樹、平衡二叉查找樹-AVL樹
2.
圖解數據結構(7)——二叉查找樹及平衡二叉查找樹
3.
數據結構樹、二叉樹、完全二叉樹、二叉查找樹、平衡二叉樹、紅黑樹、B+樹
4.
AVL樹(自平衡二叉查找樹)
5.
數據結構-紅黑樹(平衡二叉查找樹)
6.
數據結構-平衡二叉查找樹和紅黑樹
7.
數據結構之二叉查找樹&平衡二叉樹&紅黑樹
8.
數據結構-自平衡二叉查找樹(AVL)詳解
9.
4、【數據結構】樹形結構之平衡二叉查找樹(AVL樹)
10.
平衡二叉查找樹
>>更多相關文章<<