[商管] [資結] 100成大資管乙

[iamhebe ( bbb)]

1.請問如果用Queue來建Heap
最少要幾個Queue？

我是猜一個
因為我記得用Bottom-Up法
不是只要一直Rotation即可
我就寫說
因為沒限制pointer個數
所以可以除了front,rear在多建幾個
比較好做Swap的動作
所以一個Queue就夠了@@"

2.給定 2,3,4,5,6 五個點可以建立五種不同樹 ←這句題意我覺得怪怪的
  請問如何建立成a full binary tree？

p.s.原題目為英文，憑印象不知有無理解錯誤原題意

我寫建不出來
因為要3個點或7個點才可以建成a full binary tree.
但寫完我覺得會建不出來嗎@@？

不知道有沒有版友可以給個正確答案，感謝:)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.248.230.186
推 koehie:第 2 題我覺得是 m = 2 的 B-tree .............
→ koehie:其它人覺得呢 ?
推 c96a410:2的題意應該是有五棵樹各有多少多少(數字忘了)節點~然後
→ c96a410:問哪個數量的節點可以建成full binary tree
→ iamhebe:e04  難怪我覺得怎麼題目會這樣考><
→ iamhebe:好簡單的一題就這樣飛了 蠢斃了!