バイナリヒープの子インデックス計算ツール

式を適用する前にインデックス方式を選びます

バイナリヒープの木構造そのものは配列の番号付けによって変わりませんが、子ノードを求める式は開始位置によって異なります。0始まりでは根がインデックス0に置かれます。したがって、インデックスiにあるノードの左の子は2i + 1、右の子は2i + 2です。1始まりでは根がインデックス1に置かれるため、左の子は2i、右の子は2i + 1になります。調査する配列やアルゴリズムと同じ方式を選択してください。ノードの値を変えずに方式だけを切り替えると、実際には別の物理位置を指します。このツールは、選択した方式と元のノードインデックスを両方の結果とともに返すため、解釈が曖昧になりません。ソースコードと教科書を比較するときには特に役立ちます。多くの言語は0始まりの配列を採用していますが、学習資料では位置0を空けて、位置1からヒープを始めることがあるためです。最初に規約を確認すれば、見た目はもっともらしい1ずれの結果を避けられます。

有効なノード番号を入力して左右の位置を確認します

親ノードの整数位置を入力し、配列のインデックス方式を選択してください。0始まりのヒープでは、ノードインデックスとして0以上の安全な整数を使用できます。1始まりのヒープでは位置0が規約の外にあるため、1以上でなければなりません。応答にはleft_child_indexとright_child_indexが整数で含まれ、配列の確認、走査処理の作成、実装の検証にそのまま利用できます。ただし、これらは構造上の位置であり、実際に要素が存在することを保証する値ではありません。要素数が少ないヒープでは子が両方とも存在しない場合があり、配列末尾では左の子だけが存在する場合もあります。コードで参照する前に、返された各インデックスを実際の配列境界と比較してください。0始まりでは、子のインデックスが配列長より小さい場合にだけ存在します。1始まりでは、位置0を物理的に確保しているかによって境界条件が変わるため、ご利用のプログラムの表現に合わせて判定します。この区別により、ヒープの大きさを仮定せず、位置計算だけを正確に行えます。

ヒープ操作のテストと不具合調査に結果を活用します

子のインデックスは、sift-down、heapify、優先度付きキューからの削除、木構造の可視化に欠かせません。sift-downでは、左右の位置を計算し、存在する子を確認し、格納された優先度を比較して、ヒープ条件に違反していれば親を適切な子と交換します。インデックス方式を誤ると、本来の左の子を飛ばしたり、配列の外を読んだり、無関係な要素を比較したりします。それでも数式らしいコードに見えるため、発見が遅れることがあります。この計算ツールは、例題、単体テスト、技術課題、コードレビューで使える独立した確認手段です。根、内部ノード、ヒープ末尾付近のノードを試すと、重要な境界を効率よく確認できます。安全な整数だけを受け付け、正確な整数範囲を超える結果は拒否するため、極端に大きな入力が暗黙に丸められることもありません。ネットワーク通信、乱数、時刻依存値は使用しません。ブラウザー版とAPIハンドラーは同じ純粋関数を共有するので、同じ入力には両方で同じ出力が得られ、APIリクエスト1回の料金は$0.002です。