Loading...

プレビュー

全23ステップ中7ステップのみ表示

ログインして全て見る

BST 検索

初級

BST Search

二分探索木で値を探すプロセスを視覚化します。

📊 計算量

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

🏷️ Tags

木構造探索BST

📖 概念紹介

BST検索はルートから開始し、値を比較して左または右へ移動する探索です。

1/23

Loading...

🔍BST検索とは？

値を比較して左または右へ移動します。

基礎学習

BST 検索

定義

BST検索はルートから開始し、値を比較して左または右へ移動する探索です。

主な特性

✓1回の比較で探索範囲を半分に
✓平均 O(log n) の時間計算量
✓偏りのある木は O(n) まで低下

時間計算量

最良

O(1)

平均

O(log n)

最悪

O(n)

空間計算量

O(h)

BST 検索 | AlgoNote