Tree structure and Its navigation procedures

1998.11.18

Tree 형태의 자료구조를 Navigation 하면서 Instance의 값과 계층값을 출력하는 알고리듬, Recursive 하게 Function을 부르며, Leaf 만 Navigation 할 경우에는 IsLeaf이라는 함수로 Leaf 인지를 Check 한다.

자료구조 

parent : NODE
child : NODE
 tree(parent, child)

Operation :

BOOLIAN IsLeaf(node)
{
IF tree(node, X) is not exist THEN
    return true
ELS
   return faluse
}

VOID FullNavi(node, level : NUMBER)
{
  FOR tree(node, X) {
           FullNavi(X, level + 1)
          }
 }

VOID LeafNavi(node, level : NUMBER)
{
 FOR tree(node,X) {
           IsLeaf(node)
          FullNavi(X, level+1)
          }
}