*-----------------------------------------------------------------------*
第1問 アルゴリズムとプログラミング
分野−2-1    技術レベル−3    出題頻度−中    出典:SW16-09

根付き木とは,根と呼ばれる特別な節点から木の枝が分かれるように,幾つかの辺が
伸び,その先の節点から更に辺が伸びるということが繰り返されてできた構造である。
根付き木の各節点vは,それぞれ3種類のポインタをもつ。

  Parent[v]:節点vの親を指すポインタ 
  FirstChild[v]:節点vの第1子を指すポインタ
  NextBrother[v]:節点vの次の兄弟を指すポインタ



*-----------------------------------------------------------------------*

このページのトップに戻る

Copyright 2003. Zigen Workshop professional All Rights Reserved.
E-mail: zigen@cosmoconsulting.co.jp