|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 二 : [に] 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)』 ■ウィキペディアで「二重連鎖木」の詳細全文を読む スポンサード リンク
|