堆混亂和堆陣列

        80 
           / \ 
           76  74 
          /\ / \ 
          37 32  39 66 
          /\/\ /\ 
          20 26 18 28 29 6

我的同學，並試圖從堆中取出80時，我收到了不同的答案。在用6代替80之後我收到的陣列是76,37,74,26,32,39,66,20,6,18,28,29。那是對的嗎？工作完成

        76                
           / \ 
           37  74 
          /\ / \ 
          26 32  39 66 
          /\/\ /
          20 6 18 28 29

2015-11-19 Bob

你對這個特定答案的邏輯是什麼？ –

@BalwinderSingh用'6'取代了'80'，然後從'76'>'74'我用'76'切換了'6'，然後因爲'37'大於'32'我用'37切換了'6 '因爲'26'大於'20'，我用'26'切換了'6'。 – Bob

在您的原始堆中，有13個條目。替換80後，在您的解決方案中，有9個條目。其他人發生了什麼事？ –

是

樹後，你的堆是正確的。你的同學想出了什麼？

2015-11-20 01:56:12

我看了一遍，他用66而不是6替換了80.謝謝！ – Bob

回答