翻訳と辞書
Words near each other
・ 二重調音
・ 二重譲渡
・ 二重走査
・ 二重起訴
・ 二重起訴の禁止
・ 二重身
・ 二重輪郭像
・ 二重通貨建債
・ 二重造影法
・ 二重連
二重連鎖木
・ 二重道徳
・ 二重釜
・ 二重鉤
・ 二重鉤括弧
・ 二重関節
・ 二重陰影(胸部X線心陰影)
・ 二重階乗
・ 二重雲
・ 二重電子捕獲


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

二重連鎖木 : ミニ英和和英辞書
二重連鎖木[ふたえ]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [に]
  1. (num) two 
二重 : [ふたえ]
 【名詞】 1. double 2. two-fold 3. two layers 
: [おも]
  1. (adj-na,n) main 2. principal 3. important
: [むらじ, れん]
 【名詞】 1. party 2. company 3. group 
連鎖 : [れんさ]
  1. chain 2. connection 3. chaining, linkage
: [くさり]
 【名詞】 1. chain 
: [き]
 【名詞】 1. tree 2. wood 3. timber 

二重連鎖木 : ウィキペディア日本語版
二重連鎖木[ふたえ]

二重連鎖木(にじゅうれんさぎ、)や左-子,右-兄弟表現()や子-兄弟表現()や filial-heir chain〔binary tree representation of trees 〕 とは、多分を、直接子ノードのポインタの集合で管理するのではなく、子ノード1つと兄弟ノード1つのポインタで管理する方法。つまり多分木を二分木に変換する。1963年に Edward H. Sussenguth が発表した。
ノード n の k 番目の子供を取得するには、以下のように行う。ノードは child と next-sibling を保持している。
procedure kth-child(n, k):
child ← n.child
while k ≠ 0 and child ≠ nil:
child ← child.next-sibling
k ← k − 1
return child // nil を返す場合もある
== 参照 ==




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




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

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