| 出典: 二分木 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年5月14日 (日) 01:05 UTC、URL: https://ja.wikipedia.org/ 二分木（binary tree; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造の中で、あるノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。たとえば、二分探索や二分ヒープを実装するために使われる。 ・・・ |
| 出典: 二分探索 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2024年9月7日 (土) 12:22 UTC、URL: https://ja.wikipedia.org/ 二分探索（にぶんたんさく、英: binary search、BS）やバイナリサーチとは、ソート済み配列に対する探索アルゴリズムの一つ。 [概要] ソート済みのリストや配列に入ったデータ（同一の値はないものとする）に対する検索を行うにあたって、 中央の値を見て、検索したい値との大小関係を用いて、検索したい値が中央の値の右にあるか、左にあるかを判断して、片側には存在しないことを確かめながら検索していく。 大小関係を用いるため、未ソートのリストや大小関係の定義されない要素を含むリストには二分探索を用いることはできない。 ・・・ |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| 2ぶんぎ | multi-branch tree |
| 2分木 | N-ary tree |
| 二分木 | N進木 |
| にぶんぎ | N分木 |
| Balanced Tree | えぬぶんぎ |
| binary tree | ツリー構造 |
| B木 | 多分木 |
| バイナリツリー | たぶんぎ |
| バランスツリー | 二分ヒープ |
| バランス木 | 二分探索 |
| ビーき | 木構造 |
| 二進木 | |
| にしんぎ | |
| 平衡木 | |
| 更新日:2024年10月 9日 |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| BS | binary |
| Binary Search | báinəri |
| báinəri sə́rtʃ | バイナゥリィ |
| バイナゥリィ サゥァーチ | バ́イナゥリィ |
| バイナゥリィ・サゥァーチ | バイナリ |
| バ́イナゥリィ・サゥ́ァーチ | バ́イナリ |
| バイナリ サーチ | [形容詞] |
| バイナリ・サーチ | 二進の |
| バ́イナリ・サ́ーチ | にしんの |
| バイナリサーチ | 二進法の |
| 二分検索 | 二値の |
| にぶん けんさく | ・ |
| 2分探索 | Search |
| 二分探索 | sə́rtʃ |
| にぶん たんさく | サゥァーチ |
| ・ | サゥ́ァーチ |
| サーチ | |
| サ́ーチ | |
| [自動詞] | |
| 探す | |
| 捜索する | |
| [他動詞] | |
| ～を探す | |
| ～を検索する | |
| [名詞] | |
| 検索 | |
| けんさく | |
| 検査 | |
| 捜索 | |
| そうさく | |
| 探索 | |
| たんさく | |
| 探査 | |
| たんさ | |
| ・ | |
| 更新日:2025年 4月 4日 |