擅长:python、mysql、java
<p>堆实际上并不像列表那样排序。Python没有一个唯一的堆数据结构,它使用带有堆操作的列表,这可能是一些人感到困惑的根源。排序(最小优先级)堆是满足“堆条件”的堆,即任何子节点都大于其父节点。这并不意味着展平的表示是有序的。在</p>
<p>在展开之前,您的示例如下所示:</p>
<pre><code> 1
/ \
3 9
/ \
7 5
</code></pre>
<p>每个节点最多有2个子节点,并且子节点总是从左到右添加,直到行满为止。然后通过连接行来创建平面表示:<code>[1] + [3, 9] + [7, 5]</code></p>