| 出典: 探索二分木 [読み] たんさくにぶんき [外語] binary search tree 『通信用語の基礎知識』 更新年月日 2008/07/15,URL: https://www.wdic.org/ 木構造の一つ。 【特徴】 二分木のうち、節点のどの部分であっても左側の子孫すべては親よりも大きく、右側の子孫すべては親より小さいもの。 |
| 出典: 木 (構造) [読み] き [外語] 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 となる。木の形は挿入時のデータ出現順序に依存し、特にソート済みのデータを与えると線形リストになる点は注意を要する。 また、データの出現順序によって大きく性能が劣化しないように、挿入・削除の際に木の平衡を取り直す処理を追加した二分探索木は平衡二分探索木と呼ばれる。 ・・・ |
| 出典: 木構造 (データ構造)、ツリー 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2021年7月14日 (水) 05:46 UTC、URL: https://ja.wikipedia.org/ 木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。 [用語] 木構造は、一般のグラフ構造と同様の、ノード（節点、頂点）とノード間を結ぶエッジ（枝、辺）あるいはリンクで表すこともできるが、木構造専用の、特に有向の根付き木となるような表現が使われることも多い。 データ構造として使われる木は、ほとんどの場合、根となるノードが決められた根付き木である。さらに、有向木であることも多い。 ノード間の関係は家系図に見立てた用語で表現される。木構造内の各ノードは、0個以上の子ノード (英: child node) を持ち、子ノードは木構造内では下方に存在する（木構造の成長方向は下とするのが一般的である）。子ノードを持つノードは、子ノードから見れば親ノード (英: parent node) である。あるノードから見て、同じ親を持つノードを兄弟ノード (英: sibling node) という。あるノードから見て、その子ノードやそこから先の子ノード全てのいずれかを子孫ノード (英: descendant node) と呼び、その親ノードやそこから先の親ノードの全てのいずれかを先祖ノード (英: ancestor node) と呼ぶ。ノードは高々1個の親ノードを持つ。 ・・・ |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| binary search tree | Search |
| báinəri sə́rtʃ tríː | sə́rtʃ |
| バイナゥリィ サゥァーチ トゥリー | サゥァーチ |
| バイナゥリィ・サゥァーチ・トゥリー | サゥ́ァーチ |
| バ́イナゥリィ・サゥ́ァーチ・トゥリ́ー | サーチ |
| バイナリ サーチ ツリー | サ́ーチ |
| バイナリ・サーチ・ツリー | [自動詞] |
| バ́イナリ・サ́ーチ・ツリ́ー | 探す |
| バイナリサーチツリー | 捜索する |
| 2分探索木 | [他動詞] |
| 二分探索木 | ～を探す |
| にぶんたんさくぎ | ～を検索する |
| 探索二分木 | [名詞] |
| たんさく にぶんぎ | 検索 |
| けんさく | |
| 検査 | |
| けんさ | |
| 捜索 | |
| そうさく | |
| 探索 | |
| たんさく | |
| 探査 | |
| たんさ | |
| ・ | |
| tree | |
| tríː | |
| トゥリー | |
| トゥリ́ー | |
| 【 以下関連語 】 | ツリー |
| binary | ツリ́ー |
| báinəri | [名詞] |
| バイナゥリィ | 木 |
| バ́イナゥリィ | 樹木 |
| バイナリ | 階層 |
| バ́イナリ | 樹木状の図表 |
| [形容詞] | |
| 二進の | |
| 二進法の | |
| 二値の | |
| ・ | |
| 更新日:2025年 4月 4日 |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| tree | データ構造 |
| tríː | |
| トゥリー | |
| トゥリ́ー | |
| ツリー | |
| ツリ́ー | |
| [名詞] | |
| 木 | |
| き | |
| 樹木 | |
| じゅもく | |
| 階層 | |
| かいそう | |
| 樹木状の図表 | |
| ・ | |
| tree structure | |
| tríː strʌ́ktʃər | |
| トゥリー ストゥラクチャゥァー | |
| トゥリー・ストゥラクチャゥァー | |
| トゥリ́ー・ストゥラ́クチャゥァー | |
| ツリー ストラクチャー | |
| ツリー・ストラクチャー | |
| ツリ́ー・ストラ́クチャー | |
| TREE構造 | |
| ツリー構造 | |
| 階層構造 | |
| かいそう こうぞう | |
| 木構造 | |
| きこうぞう | |
| TREE表示 | |
| 更新日:2024年11月 3日 |