翻訳と辞書
Words near each other
・ 2足歩行ロボット
・ 2軍
・ 2軍監督
・ 2軸ボギー台車
・ 2軸車
・ 2輪豪華屋台
・ 2輪車
・ 2進化10進数
・ 2進接頭辞
・ 2進数
2進木
・ 2進法
・ 2部グラフ
・ 2部形式
・ 2部紙
・ 2重8の字結び
・ 2重らせん
・ 2重反転プロペラ
・ 2重唱
・ 2重奏


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

2進木 ( リダイレクト:二分木 ) : ウィキペディア日本語版
二分木[にぶんぎ]
計算機科学でいう二分木; 二進木、バイナリツリー)は、データ構造の1つである。付き木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。
たとえば、二分探索二分ヒープを実装するために使われる。
以後、括弧の中は英語表記。''; 二進木、バイナリツリー)は、データ構造の1つである。付き木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。
たとえば、二分探索二分ヒープを実装するために使われる。
以後、括弧の中は英語表記。
== 用語 ==
親から子へ有向線分(辺、エッジ edge)が引かれる。子を持たないノードを葉(リーフ leaf)ないし外部ノード (external node) と呼ぶ。葉でないノードを内部ノード (internal node) と呼ぶ。あるノードの「深さ」(depth) はルート(root 「根」にあたるノード)からそのノードまでにたどる経路(パス path)の長さ(経路の種類ではなく、ノード-ノードを1と数えた数)である。特定の「深さ」のノードを総称して木の中での「レベル」(level) と称することがある。あるノードの「高さ」 (height) はそのノードから最も遠い葉までの経路の長さである。同じ親を持つノード同志を兄弟 (siblings) であると呼ぶ。ノードpからノードqまでの経路がある場合、pはqの「先祖」(ancestor)、qはpの「子孫」(descendant) である。ノードの「大きさ」(size) は(自分自身を含んだ)そのノードの子孫の数である。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「二分木」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Binary tree 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.