競技プログラミング

プログラミング

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

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