Loading...
AlgoNote
/
木構造
/
基本アルゴリズム
/
BST 挿入
ja
ログイン
プレビュー
全19ステップ中6ステップのみ表示
ログインして全て見る
可視化
コード
1
/
19
0.5x
1x
1.5x
2x
⏮
◀
▶
▶
⏭
Loading...
➕
BST挿入とは？
空き場所を見つけて新しいノードを追加します。
基礎学習
BST 挿入
📖
概念
🎯
活用
定義
BST挿入は検索と同じ経路をたどり、空き場所を見つけて新ノードを追加します。
主な特性
✓
常にリーフ位置に挿入
✓
検索と同じ探索パターン
✓
BST特性が自動的に維持
時間計算量
最良
O(1)
平均
O(log n)
最悪
O(n)
空間計算量
O(h)
可視化を開始
BST 挿入 | AlgoNote