二分探索木ビジュアライザー

挿入・検索・削除をアニメーションで確認できるインタラクティブな二分探索木ツール。ステップ操作と疑似コード表示付きで、ブラウザ上ですぐに動かせます。

無料登録不要クライアントサイドプライバシーに配慮 Updated 6月 11, 2026

速度

疑似コード

Run an operation to see its steps.

使い方

1 数値を入力してInsertを押すと木に追加され、適切な位置を探す過程を確認できます。
2 Searchで値までの探索経路をたどるか、Deleteで値を削除します。
3 Randomでランダムな値を挿入したり、Clearで最初からやり直したりできます。
4 各操作をステップごとに前後に進めながら、対応する疑似コードのハイライトを確認できます。

このツールを使う理由

「小さい値は左へ、大きい値は右へ」というBSTの基本ルールが実際に動く様子を確認できます。
葉ノードの削除、子が1つのノードの削除、子が2つのノードの削除（中順後続ノード - in-order successor - を使用）という3つの削除パターンをすべて観察できます。
バランスの取れたBSTがO(log n)の検索計算量を実現する理由と、偏った木ではO(n)まで劣化してしまう理由を理解できます。
すべてブラウザ上で完結し、登録もファイルのアップロードも不要です。

よくある質問

二分探索木とは何ですか？

二分探索木（BST）とは、各ノードの左の部分木にはそのノードより小さい値が、右の部分木にはより大きい値が格納される二分木のことです。そのため中順（in-order）で走査すると値が昇順に並びます。

BSTの各操作の時間計算量はどれくらいですか？

挿入・検索・削除はいずれも木の高さhに対してO(h)の計算量になります。木がバランスしていればO(log n)ですが、最悪の場合（連結リストのように偏った木）はO(n)まで悪化します。

子が2つあるノードを削除する場合はどう処理されますか？

そのノードの値は中順後続ノード（in-order successor、つまり右の部分木の中で最小の値）の値に置き換えられ、その後この後続ノード自体が削除されます。これによりBSTの順序性が保たれます。

BSTを常にバランスの取れた状態に保つにはどうすればよいですか？

AVL木や赤黒木（red-black tree）のような自己平衡型のバリエーションを使用してください。これらは挿入・削除のたびに回転操作を行い、木の高さをO(log n)程度に維持します。