| 出典: 探索二分木 [読み] たんさくにぶんき [外語] binary search tree 『通信用語の基礎知識』 更新年月日 2008/07/15,URL: https://www.wdic.org/ 木構造の一つ。 【特徴】 二分木のうち、節点のどの部分であっても左側の子孫すべては親よりも大きく、右側の子孫すべては親より小さいもの。 |
| 出典: 二分探索木 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2024年5月29日 (水) 10:53 UTC、URL: https://ja.wikipedia.org/ 二分探索木（にぶんたんさくぎ、英: binary search tree）は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基本的な木構造である。 [概要] 構造は二分木と同じだが、「左の子孫の値 ≤ 親 ≤ 右の子孫の値」という制約を持つ。左の子孫の値と右の子孫の値の両方に等号をつけているが、実際にはどちらかに統一しておく必要がある。平衡（左右のバランスがとれている状態）している状態では木の高さは log2 N となる。しかし、最悪の場合は、事実上の 線形リスト になり、木の高さは N となる。木の形は挿入時のデータ出現順序に依存し、特にソート済みのデータを与えると線形リストになる点は注意を要する。 また、データの出現順序によって大きく性能が劣化しないように、挿入・削除の際に木の平衡を取り直す処理を追加した二分探索木は平衡二分探索木と呼ばれる。 ・・・ |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| binary search tree | Search |
| báinəri sə́rtʃ tríː | sə́rtʃ |
| バイナゥリィ サゥァーチ トゥリー | サゥァーチ |
| バイナゥリィ・サゥァーチ・トゥリー | サゥ́ァーチ |
| バ́イナゥリィ・サゥ́ァーチ・トゥリ́ー | サーチ |
| バイナリ サーチ ツリー | サ́ーチ |
| バイナリ・サーチ・ツリー | [自動詞] |
| バ́イナリ・サ́ーチ・ツリ́ー | 探す |
| バイナリサーチツリー | 捜索する |
| 2分探索木 | [他動詞] |
| 二分探索木 | ～を探す |
| にぶんたんさくぎ | ～を検索する |
| 探索二分木 | [名詞] |
| たんさく にぶんぎ | 検索 |
| けんさく | |
| 検査 | |
| けんさ | |
| 捜索 | |
| そうさく | |
| 探索 | |
| たんさく | |
| 探査 | |
| たんさ | |
| ・ | |
| tree | |
| tríː | |
| トゥリー | |
| トゥリ́ー | |
| 【 以下関連語 】 | ツリー |
| binary | ツリ́ー |
| báinəri | [名詞] |
| バイナゥリィ | 木 |
| バ́イナゥリィ | 樹木 |
| バイナリ | 階層 |
| バ́イナリ | 樹木状の図表 |
| [形容詞] | |
| 二進の | |
| 二進法の | |
| 二値の | |
| ・ | |
| 更新日:2025年 4月 4日 |