Please enable JavaScript.
Coggle requires JavaScript to display documents.
樹 (定義, BT表示法, Binary Search Tree(BST), 引線BT P6-18, Heap
用途: priority queue…
定義
-
基本名詞
- 階度 -> 高度 (深度) (可0或1開始)
- Skew 歪斜樹
- Full BT -> CompleteBT
- n₀= n₂ + 1
n₀= n₂ + 1
-
-
Binary Search Tree(BST)
-
一般樹轉BTY P6-24
Why 轉換 (省空間)
Left most child / next right sibling (連接兄弟, 刪除非左兒子鏈結)
-
-
-