堆混乱和堆数组

Question

我有以下堆...

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

我的同学和我在尝试从堆中删除80时收到了不同的答案。我用80替换6后收到的数组是76,37,74,26,32,39,66,20,6,18,28,29。这是对的吗？

完成工作后的树

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

Answer 1

是的，你的堆是正确的。你的同学提出了什么？