Loading...

プレビュー

全12ステップ中4ステップのみ表示

ログインして全て見る

二分探索木 (BST)

中級

Binary Search Tree (BST)

左 < 親 < 右のルールに従う二分木です。

📊 計算量

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

🏷️ Tags

木構造探索BST

📖 概念紹介

二分探索木(BST)は、全ノードで「左の子 < 親 < 右の子」を満たす二分木です。

1/12

Loading...

🌳二分探索木とは？

左の子 < 親 < 右の子のルールに従う木です。

基礎学習

二分探索木 (BST)

定義

二分探索木(BST)は、全ノードで「左の子 < 親 < 右の子」を満たす二分木です。

主な特性

✓ソートされたデータ構造
✓効率的な検索・挿入・削除
✓中間順巡回でソート順を取得

時間計算量

最良

O(log n)

平均

O(log n)

最悪

O(n)

空間計算量

O(n)

二分探索木 (BST) | AlgoNote