推 bernachom:很厲害...謝謝您，相關的資料我再去查查看，謝謝 04/27 03:32
※ 引述《bernachom (Terry)》之銘言：
: 請教一下
: 這是什麼tree呢?
: 我查一些資料好像是heap的一種?可是看了定義還是不太清楚
: 這樹要怎麼排序，好像長得蠻怪的...
: 有前輩可以幫忙解答一下嗎
: 謝謝幫忙
定義:由一些Binomial tree組成，滿足heap性質，具以下特徵:
1、B 的Binomial tree具有B 個Bnomial tree
K K-1
(就是B1由B0組成，B2由B1、B0組成，B3由B2 B1 B0見下圖 )
k
2、B的Binomial tree具有2 個節點
高度
○ ∥ ○ ∥ ○ ∥ ○ -----------0
∥ │ ∥ ╱ ╲ ∥ ╱︱╲
∥ ○ ∥ ○ ○ ∥ ╱ ︱ ╲
∥ ∥ │ B0 ∥ ○ ○ ○------1
∥ ∥ ○ ∥ ╱︱ │ B0
∥ ∥ B1 ∥ ○ ○ ○------------2
∥ ∥ ∥ │ B1
∥ ∥ ∥ ○--------------------3
∥ ∥ ∥ B2
∥ ∥ ∥
B0 ∥ B1 ∥ B2 ∥ B3
3.Bk的高度，例如像上面的B3，它的高度是3
以上就是它的定義
之後還有怎麼combine 、insert以及delete min
不過本人BBS畫圖極差 上面那幾張圖我畫好久(我不會著色啦||Orz)
有請高手出馬
PS:早知道不要編輯 一編輯全都亂掉|||Orz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.104.197.135
※ 編輯: whisp1222 來自: 59.104.197.135 (04/27 03:25)
※ 編輯: whisp1222 來自: 59.104.197.135 (04/27 03:27)