2分木とは? わかりやすく解説

にぶん‐ぎ【二分木】

読み方:にぶんぎ

グラフ理論において、木構造分類されるデータ構造の一。またそれを図式化したもの。ある要素親ノード)を起点とし、二つ以下の要素子ノード)に枝分かれして樹木のように広がっていく構造二進木バイナリーツリー。→n(エヌ)分木多分木


2分木

読み方にぶんぎ
【英】binary tree

2分木とは、データ探索仕分け使われるツリー構造のひとつである。各節から分岐するが2本以下であるツリー構造のことを指す。

情報処理のほかの用語一覧
アルゴリズム:  挿入ソート  ソート  スタック  2分木  2分探索木  2分探索法  探索法

二分木

(2分木 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/01/25 05:20 UTC 版)

二分木(にぶんぎ)は、データ構造の1つである。二進木(にしんぎ)やバイナリツリー(: binary tree)とも呼ばれ、付き木構造の中で、全てのノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。




「二分木」の続きの解説一覧


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「2分木」の関連用語

2分木のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



2分木のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
IT用語辞典バイナリIT用語辞典バイナリ
Copyright © 2005-2024 Weblio 辞書 IT用語辞典バイナリさくいん。 この記事は、IT用語辞典バイナリの【2分木】の記事を利用しております。
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの二分木 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS