2017年9月22日 (金) 01:36時点における版編集 GKO098 (会話 \| 投稿記録) 拡張承認された利用者 605 回編集ページ「Search tree」の翻訳により作成タグ: コンテンツ翻訳 ← 古い編集		2017年9月22日 (金) 01:40時点における版編集取り消し GKO098 (会話 \| 投稿記録) 拡張承認された利用者 605 回編集デフォルトソートなどを翻訳ツールでできない部分を追加新しい編集 →
11行目: 二分探索木はノードベースの[[データ構造]]であり、各ノードは左右で2つの部分木を持つ。そして各ノードは「左の部分木の値 < ノードの値 < 右の部分木の値」を満たす。そして左右の部分木の親ノードも上の条件を満たすため、左右の部分木は共に二分探索木である。二分探索木のノードの検索にかかる計算は木の深さであるため、''n ''個の要素を持つ二分探索木でノードの検索を行うと O(log ''n'')程度の時間がかかる。ただし、最悪の場合、には深さは ''n'' になるため、検索時間もO(''n'')となる。このような場合を防ぐために、平衡を保つような工夫が行われる。 === B木 === 89行目: * [[深さ優先探索]] == ~~探索木~~参考文献 == {{Reflist}} {{デフォルトソート:たんさくき}} {{データ構造}} [[Category:検索アルゴリズム]] [[Category:データ構造]] [[Category:ソート]]

「探索木」の版間の差分