Data structures 具有重复值的最小堆树自底向上构造

我得到了以下值：

17 5 20 33 41 30 28 55 17 26 35 19 11 14 60

使用自下而上的结构，我发现自己处于一种无法决定在这种情况下交换哪个节点的情况。这在向下渗透值60并交换时特别发生。在某一点上，它到达此处（树的一部分）：

既然我们需要用两个子值中较小的一个交换60，我应该选择哪个，左边还是右边？我的直觉告诉我选择正确的孩子，因为堆通常是自上而下构造的，从左到右扫描，因为它要求堆是完整的

---

**注意，由于没有足够的重复，我无法将其标记为家庭作业。

这其实并不重要，因为无论您选择哪一个，堆都会很好。我会选择正确的，因为它的平均速度稍快，因为平均深度稍低

 60
 / \
17 17