java - 堆混淆和堆数组

Question

我有以下堆...

                                   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  

Answer 1

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