A コンプリート 二分木は、効率的に配列として実装できます。ここで、インデックスiのノードはインデックスの子を持ちます 2i そして 2i + 1 とindexの親 フロア（1/2）、と 1ベースの索引付け.
子インデックスがノード数より大きい場合、子は存在しません。
私はこれらの変換をすべて見ますが、あります それらの正式な証明はない、誰でも厳密な証明やそれへのリンクを与えることができます、ありがとう！
回答：
回答№1は1このリンクを参照してください 指数方程式の導出 これは0から始まるインデックス作成用です。しかし、1ベースのインデックス作成に関するメモもあります。