[理工] [資結] Symmetric Min-Max Heaps

[Lautreamont (Maldoror is dead)]

交大98年的考題
3.11

題目:
            *
        /        \
       2          80
     /  \         / \
    8    60     4    50
   / \   / \   / \   / \
  12 20 10 16 14 30 6  40

求刪除最小值的node之後的結果


下面是我爬文後看到的解答:

             *
        /        \
       4          80
     /  \         / \
    8    60     6    50
   / \   / \   / \   /
  12 20 10 16 14 30 40

請教一下，它刪除的過程是甚麼?
我看題目既不是min-max heap 也不是deap
google也沒有看到類似的說明

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.136.244.169
→ assassin88:這個就是Deap
→ Lautreamont:不過我看題目左右子樹不是min/max heap所以很困惑
→ Carbunkl:SMmH 不等於DEAP吧
推 sodas2002:SMMH很煩，他的要求是 以node x當root的樹
推 sodas2002:x左子為此樹min 右子是max
→ sodas2002:和Deap或Min-Max沒關係
→ Lautreamont:請問這是遞迴定義嗎? 就min/max是root所在的tree
→ Lautreamont:但是root不算在比較大小的對象內
推 assassin88:原來..趕緊盯證
→ Lautreamont:但是刪除的操作還是未知
推 sodas2002:下午趕時間打的不夠清楚
→ sodas2002:他的定義是 全樹的root是空的 像Deap一樣
→ sodas2002:接下來 對所有x點來說 x的左子節點是以x為root的子樹中
→ sodas2002:的最小值 右子節點則是相對Max 是遞迴定義
推 sodas2002:這是我google到的投影片~ http://ppt.cc/rIgM