Re: 資料結構 Min-Max Heap問題

[svanavs (svanavs)]

※ 引述《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
→ ysbh:插入調整？是什麼意思？
→ svanavs:用DS聖經本裡提到的插入演算法一個個進行插入