二重連鎖木
(doubly-chained tree から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/10/07 03:44 UTC 版)
二重連鎖木（にじゅうれんさぎ、英: doubly chained tree）や左-子，右-兄弟表現（英: left-child, right-sibling representation）[1]や子-兄弟表現（英: child-sibling representation）[2]や filial-heir chain[3] とは、多分木を、直接子ノードのポインタの集合で管理するのではなく、子ノード1つと兄弟ノード1つのポインタで管理する方法。つまり多分木を二分木に変換する。1963年に Edward H. Sussenguth が発表した[4]。
| ||||||||||||||||||||||||||||||||||||
- ^ T. コルメン; R. リベスト; C. シュタイン; C. ライザーソン (2013). アルゴリズムイントロダクション. ISBN 978-4764904088.
- ^ Fredman, Michael L.; Sedgewick, Robert; Sleator, Daniel D.; Tarjan, Robert E. (1986年). “The pairing heap: a new form of self-adjusting heap”. Algorithmica 1 (1): 111–129. doi:10.1007/BF01840439.
- ^ binary tree representation of trees
- ^ Sussenguth, Edward H. (1963年). “Use of tree structures for processing files”. Communications of the ACM 6 (5): 272–279. doi:10.1145/366552.366600.
[続きの解説]
「二重連鎖木」の続きの解説一覧
- 1 二重連鎖木とは
- 2 二重連鎖木の概要
- doubly-chained treeのページへのリンク
