競技プログラミング

プログラミング

完全二分木では0-indexedより1-indexedのほうがいいよって話

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