堆混乱和堆阵列

        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

回答