推 cocoyan:刪除的話樹要拆開變森林，使得每顆樹degree為2的n次方 02/26 11:12
14.(E)
他說這二項堆積是合法的
是有透過刪除嗎?
B3 B1
2---6
/ / | |
3 7 X 10
/ | |
9 X 8
|
11
意思是如同上圖這樣嗎?
由一個B1+B3所組成
再把X的地方刪除
※ 引述《cocoyan (摳摳厭)》之銘言：
: 1.E
: 2.A
: 3.A
: p*O(n)+(1-p)*O(log(n))
: amortized runtime = ─────────── ≒ O(log(n))
: 1
: 應該和Ｋ沒關係，Ｋ次input代表run Ｋ次
: 4.B
: 5.D
: 6.如果答案有13的話我就想選XD
: 7.CD
: (E)如果k=n就不行，也沒說是常數啊( ￣ c￣)y▂ξ
: 8.BC
: 9.E
: (B)的爭議點在於它說的leaf node(external node)到底是不是null pointer
: 10.CDE
: 11.ABDE
: (C)無向ＯＫ但有向就會錯，而且(D)選項給undirected graph做對比
: (E)看了前面的討論串還是不太懂為什麼不選，有人可以詳細說明嗎？
: 12.AE
: 13.E
: 14.ABCD
: 15.ABE
: 16.B
: (C)應該是5
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.79.198.240