多分木 リスト

双方向リストによる多分木の表現を考えてみた。

フィールド
●parentPT(Key):根はNULL
●siblingAPT(Link):末尾はNULL
●siblingDPT(Link):先頭はNULL
●childAPT(Link):子なしはNULL
●childDPT(Link):子なしはNULL

＜参考文献＞
平田 富夫：データ構造の基礎