트리 용어, 트리 관련 주요 용어

(2016-06-09)

Root Node, Leaf Node

1. 트리 관련 주요 용어

   노드,마디 (Node)
     - 트리를 구성하는 기본 원소
        . 例) A,B,C,D,E,F,G,H,I,J,K,L,M,N

  ㅇ 가지/관계/링크/분기 (Branch/Link)
     - 노드노드 간의 연결선
     - 때론, 뿌리(root)와 잎(leaf) 사이의 모든 노드를 일컫기도 함

  ㅇ 부(하위) 트리 갯수/간선수 (degree)
     - 각 노드가 지닌 가지의 수 
        . 例) A의 디그리 = 2, B의 디그리 = 3, C의 디그리 = 2
           .. 즉, 부 트리(subtree)의 갯수를 그 노드의 degree 라고 함

  ㅇ 차수 (order)
     - 자식 노드들 중 최대 개수
        . 例) B가 가장 많은 자식 3을 갖으므로 차수 = 3

  ㅇ 깊이 (depth), 높이 (height), 레벨 (level)
     - 깊이 : 루트에서 어떤 노드까지의 경로 길이
        . 例) D의 경로 길이(깊이) : 2
     - 높이 : 가장 긴 깊이
        . 例) 가장 긴 깊이 : 4
     - 레벨(수준) : 같은 깊이
        . 例) A의 레벨 : 1 ; B,C의 레벨 : 2 ; D,E,F,G,H의 레벨 : 3

  ㅇ 경로 (path), 길이 (length)
     - 경로 (path) : 한 노드에서 다른 한 노드에 이르는 길 사이에 놓여있는 노드들의 순서
     - 경로 길이 (length) : 출발 노드에서 목적 노드까지 거치는 노드의 갯수

  ㅇ 단/끝단/단말 노드 (terminal node), 가지 노드 (branch node), 리프 노드(잎,leaf node)
     - 가지를 가지지 않는 즉 degree가 0 인 노드를 단말 노드(terminal node)라 하며,
        . 例) 단말 노드 : F,I,J,K,L,M,N
     - degree가 0 이 아닌 노드들을 간노드(non-terminal node)/가지노드(branch node)라 함
        . 例) 가지 노드 : A,B,C,D,E,G,H

  ㅇ 자식(child), 부모(parent) 노드, 형제(brother) 노드
     - 부모 노드(parent node)  例)         : D,E,F의 부모노드는 B
     - 자식 노드(child node)   例)         : B의 자식노드는 D,E,F
     - 형제 노드(brother node,sibling) 例) : D,E,F는 동일한 부모를 갖는 형제노드

  ㅇ 루트 노드(root node)/뿌리 및 리프 노드(leaf node)/잎
     - 부모가 없는 최상위 루트 노드(트리 자료구조의 진입 노드) : root node
        . 例) 루트 노드 : A
     - 맨 마지막 끝 노드 : leaf node
        . 例) 잎 노드 : F,I,J,K,L,M,N


[트리] 1. 트리 2. 트리 관련 용어 3. 트리 종류 4. 멀티캐스트 트리 5. 스패닝 트리 6. 이진 트리 7. 트리 순회
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
          1. 프로그램,프로그래밍
      1.   프로그래밍 언어론
      2.   구조적 프로그래밍
      3.   객체지향 프로그래밍
      4.   자료구조
            1. 자료구조
        1.   선형자료구조(리스트 등)
        2.   비선형자료구조(트리,그래프)
          1.   그래프
          2.   트리
            1.   1. 트리
                2. 트리 관련 용어
                3. 트리 종류
                4. 멀티캐스트 트리
                5. 스패닝 트리
                6. 이진 트리
                7. 트리 순회
        3.   자료구조 기타일반
      5.   알고리즘
      6.   자료표현(알파벳/코드)
      7.   시스템 소프트웨어
      8.   프로그래밍언어 종류
      9.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록(시험중)     참고문헌