二重連鎖木（にじゅうれんさぎ、doubly chained tree）や左-子，右-兄弟表現（left-child, right-sibling representation）や子-兄弟表現（child-sibling representation）や filial-heir chain とは、多分木を、直接子ノードのポインタの集合で管理するのではなく、子ノード1つと兄弟ノード1つのポインタで管理する方法。つまり多分木を二分木に変換する。1963年に Edward H. Sussenguth が発表した。ノード n の k 番目の子供を取得するには、以下の......
二重連鎖木（にじゅうれんさぎ、doubly chained tree）や左-子，右-兄弟表現（left-child, right-sibling representation）や子-兄弟表現（child-sibling representation）や filial-heir chain とは、多分木を、直接子ノードのポインタの集合で管理するのではなく、子ノード1つと兄弟ノード1......
