AVL 樹じゅ

AVL 樹じゅ係かかり一いち種しゅ自じ平衡へいこう二に元げん搜さがせ尋ひろ樹じゅ，識得將はた自己じこ兩りょう樖 subtree 嘅高度ど差異さい保持ほじ係がかり「頂いただき攏 1 咁多」，方法ほうほう係がかり定時ていじ定てい候こう rotate 樖二に元げん搜さがせ尋ひろ樹じゅ^[1]^{:Ch. 48-49}。

睇埋

二に元げん搜さがせ尋ひろ樹じゅ

參考さんこう資料しりょう

↑ John Bullinaria, (2019). Lecture Notes for Data Structures and Algorithms (PDF). School of Computer Science, University of Birmingham.

AVL 樹じゅ係かかり電算でんさん楔くさび位い文ぶん，你可以編輯へんしゅう佢充實じゅうじつ內容。

[johnbull-1] John Bullinaria, (2019). Lecture Notes for Data Structures and Algorithms (PDF). School of Computer Science, University of Birmingham.

[1]

睇傾かたぶけ改あらため主要しゅよう嗰啲數かず據よりどころ結構けっこう
數かず據よりどころ結構けっこう一覽いちらん
Types	集合しゅうごう容器ようき
抽象ちゅうしょう資料しりょう類型るいけい	關聯かんれん陣列じんれつ（多重たじゅう關連かんれん數すう組くみ）串くし列れつ堆うずたか疊たたみ佇列、雙そう端はし佇列同どう優先ゆうせん佇列、雙そう端はし優先ゆうせん佇列集しゅう同どう併查集しゅう
陣列じんれつ	位くらい陣列じんれつ circular buffer 動態どうたい陣列じんれつ雜ざつ湊みなと表ひょう hashed array tree 稀まれ疏矩陣じん
鏈結數すう據よりどころ結構けっこう	Association list 鏈結串くし列れつ跨またが越えつ串くし列れつ unrolled linked list 互斥或ある鏈結串くし列れつ
樹き型がた數すう據よりどころ	B-樹き二に元げん搜さがせ尋ひろ樹じゅ（自じ平衡へいこう二に元げん搜さがせ尋ひろ樹じゅ、AA 樹き、AVL 樹じゅ · N/A · 動態どうたい最さい優性ゆうせい猜想 · 堆積たいせき樹じゅ · 二元にげん堆積たいせき樹じゅ · binomial heap · Fibonacci heap） R樹き N/A R+ tree Hilbert R-tree 字典じてん樹じゅ Hash tree
圖ず型がた數すう據よりどころ	binary decision diagram 有向ゆうこう非ひ循環じゅんかん圖ず無む環たまき確定かくてい有限ゆうげん狀態じょうたい自動じどう機き
拉ひしげ雜ざつ相關そうかん搜さがせ尋ひろ演算えんざん法ほう同どう排はい序じょ演算えんざん法ほう物件ぶっけん電腦でんのう數すう據よりどころ電腦でんのう科學かがく