Min-Heap 树 bottom-up 具有重复值的结构
Min-Heap tree bottom-up construction with duplicate values
我得到以下值：
17 5 20 33 41 30 28 55 17 26 35 19 11 14 60
使用 bottom-up 构造，我发现自己处于无法决定在这种情况下交换哪个节点的情况。这特别发生在向下渗透值 60 和交换时。在某一点，它到达这里（树的一部分）：
60
/ \
17 17
既然我们需要将 60 与两个 child 值中较小的值交换，我应该选择左值还是右值？我的直觉告诉我选择右边的 child，因为堆通常是 Top-to-Bottom 并且从左到右扫过，因为它要求堆是完整的。
**请注意，由于代表不足，我无法将此标记为作业。
这并不重要，因为无论你选择哪一个，堆都会很好地出来。我会选择右边的，因为平均深度略低，平均速度要快一些。
我得到以下值：
17 5 20 33 41 30 28 55 17 26 35 19 11 14 60
使用 bottom-up 构造，我发现自己处于无法决定在这种情况下交换哪个节点的情况。这特别发生在向下渗透值 60 和交换时。在某一点，它到达这里（树的一部分）：
60
/ \
17 17
既然我们需要将 60 与两个 child 值中较小的值交换，我应该选择左值还是右值？我的直觉告诉我选择右边的 child，因为堆通常是 Top-to-Bottom 并且从左到右扫过，因为它要求堆是完整的。
**请注意，由于代表不足，我无法将此标记为作业。
这并不重要，因为无论你选择哪一个，堆都会很好地出来。我会选择右边的，因为平均深度略低，平均速度要快一些。