Please enable JavaScript.
Coggle requires JavaScript to display documents.
advanced tree (AVL tree (AVL tree之不平衡的狀況有4種：LL、LR、RL、RR, 調整之2大原則, Node平衡系數…
advanced tree
AVL tree
AVL tree之不平衡的狀況有4種：LL、LR、RL、RR
調整之2大原則
Node平衡系數
定理
定義
比較表
緣由
deap
求 i 的level值
insert X in a deap
定義，4項
delete min in deap
其他
leftist heap，7項
binomial heap，4大項
splay tree，3項
fibonacci heap，1項
B tree of order m
(含2-3tree、2-3-4tree)
insert X in B tree of order m
delete X in B tree of order m
定義
B tree of order m，高度h，求相關
SMMH
(symmetric min-max heap)
insert X in a SMMH
delete min in SMMH
定義
min-max heap
insert X in min-max heap
delete-min in min-max heap
定義，4項
WEPL(weighted external path length)
求min WEPL值
定義
使用huffman algo→求min WEPL值
應用
algo課本
red-black tree
(algo板)
定義
insert X in紅黑樹
Optimal BST(OBST)
定義
利用dynamic programming等
略求OBST，求算相關
定理：E=I+2N，N為內部結點個數
Extended B.T
m-way search
(tree's degree=m)(m>2)