未分類

完全二分木はこういうやつです。 1-indexedの完全二分木 　最下層以外の全部の層がノードで埋められ、最下層のnodeは左に詰められているような二分木です（別の定義もある）。 　完全二分木では配列を使って木を管理できることが知られていま...