Re: 資料結構 Min-Max Heap問題
※ 引述《ysbh (烏龜回娘家)》之銘言:
: 請問下面要調整成Min-Max Heap
: 20
: / \
: 55 40
: / \ / \
: 8 4 5 28
: /
: 10
========================================
4
/ \
55 40
/ \ / \
10 8 5 28
/
20
我用插入調整成這樣
: 調整後的答案是:
: 4
: / \
: 55 40
: / \ / \
: 8 20 5 28
: /
: 10
: 還是這個呢?
: 4
: / \
: 55 40
: / \ / \
: 8 10 5 28
: /
: 20
: 這個部份有點搞不太懂,還請高手指導一下
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.199.28
→
06/08 20:19, , 1F
06/08 20:19, 1F
→
06/08 21:39, , 2F
06/08 21:39, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):