[理工] [資結] Symmetric Min-Max Heaps
看板Grad-ProbAsk作者Lautreamont (Maldoror is dead)時間16年前 (2010/03/08 12:34)推噓5(5推 0噓 10→)留言15則, 4人參與討論串1/3 (看更多)
交大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
→
03/08 12:40, , 1F
03/08 12:40, 1F
→
03/08 12:43, , 2F
03/08 12:43, 2F
→
03/08 12:55, , 3F
03/08 12:55, 3F
推
03/08 13:36, , 4F
03/08 13:36, 4F
推
03/08 13:40, , 5F
03/08 13:40, 5F
→
03/08 13:41, , 6F
03/08 13:41, 6F
→
03/08 13:45, , 7F
03/08 13:45, 7F
→
03/08 13:46, , 8F
03/08 13:46, 8F
推
03/08 16:29, , 9F
03/08 16:29, 9F
→
03/08 17:38, , 10F
03/08 17:38, 10F
推
03/09 00:40, , 11F
03/09 00:40, 11F
→
03/09 00:41, , 12F
03/09 00:41, 12F
→
03/09 00:41, , 13F
03/09 00:41, 13F
→
03/09 00:41, , 14F
03/09 00:41, 14F
推
03/09 00:44, , 15F
03/09 00:44, 15F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：