堆混淆和堆数组

Heap Confusion and Heap Array

我有以下堆...

                                   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

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