C programming note*1 ヒープは 二分木の 一種で、上の方ほど 値が より大きく (または 小さく) なるように 積み重ねた 二分木だ。 整列二分木とも よばれる。 2つの 子の 間の 大小関係には 順序は なく、親が その子より 大きいという 関係だけが 成り立つ…