二分探索木における指定値和の検出アルゴリズム

二分探索木(BST)のルートノードと整数目標値が与えられた場合、木内に和が目標値と等しくなる2つの異なるノードが存在するかを判定する手法について解説します。この課題は、木構造の走査戦略と中間データ保存形式の変更によって計算効率を大幅に改善できます。 基本手法:全要素収集後の線形照合 最初に樹形構造を平坦化し、すべてのノード値をリストへ格納します。その ...

10月7日 23:15 投稿