algorithm - 二分木の配列実装

Question

リストベースのツリー実装を配列ベースの実装に変換しようとしています。親は i 番目のインデックス、左の子は 2i 番目のインデックス、右の子は 2i + 1 番目のインデックスです。何らかの理由で、変換により、ノード数が多いツリーのデータが失われます。これを実装する際に確認する必要があるすべての境界条件を知りたいです。ありがとう！

Answer 1

あなたの言語がゼロベースのインデックスを使用していると仮定すると、 node の子はand not andiに入ります。後者は、1 ベースのインデックスで機能します。2i + 12i + 22i2i + 1

Answer 2

0 または 1 に頭を置いていますか? 「0」を選択すると、数式を調整しない限り、間違いなく問題が発生します。