Loading...

プレビュー

全20ステップ中6ステップのみ表示

ログインして全て見る

BST 削除

中級

BST Delete

二分探索木からノードを削除する3つのケースを視覚化します。

📊 計算量

区分	計算量
最良	O(1)
平均	O(log n)
最悪	O(n)
空間	O(h)

🏷️ Tags

木構造削除BST

📖 概念紹介

BST削除は子の数に応じて3つのケースで処理します。

1/20

Loading...

🗑️BST削除とは？

3つのケースを考慮してノードを削除します。

基礎学習

BST 削除

定義

BST削除は子の数に応じて3つのケースで処理します。

主な特性

✓Case 1: リーフ → そのまま削除
✓Case 2: 子1つ → 子で置換
✓Case 3: 子2つ → 後継者で置換

時間計算量

最良

O(1)

平均

O(log n)

最悪

O(n)

空間計算量

O(h)

BST 削除 | AlgoNote