堆及堆排序

堆 什么是堆？ 堆是一棵完全二叉树，并满足 n o d e i > = n o d e 2 ∗ i + 1 a n d n o d e i > = n o d e 2 ∗ i + 2 {node{_i}>=node_{2*i+1} \quad and \quad node_i>=node_{2*i+2}} nodei​>=node2∗i+1​andnodei​>=node2

>>阅读原文<<