트리 종류

(2016-06-09)

순서 트리, Ordered Tree, 완전 이진 트리, Complete Binary Tree

1. 트리의 종류

  ㅇ 순서 트리 (Ordered Tree)
     - 각 자식 노드에 순서가 부여되어 저장 위치가 고정되는 트리
       이진 트리 (Binary Tree)
     - 각 노드의 차수/자식이 2 이하인 순서 트리

     - 전 이진 트리(Full Binary Tree)
        . 모든 노드의 차수/자식이 0 또는 2인 이진 트리
           .. 모든 노드가 좌 우 자식 노드 모두를 갖는 형태의 이진 트리

     - 포화 이진 트리(Perfect Binary Tree)
        . 모든 단말 노드의 깊이가 같은 이진 트리
           .. 모든 단말 노드의 레벨이 동일하며, 최하위 자식 노드들이 모두 차여 있음

     - 완전 이진 트리(Complete Binary Tree)
        . 순차적으로 제일 왼쪽부터 자식 노드를 추가하며 만들어지는 이진 트리
           .. 또는, 포화 이진 트리의 단말 노드들을 오른쪽에서부터 제거하여 얻어진 트리

  ㅇ 균형 트리 (Balanced Tree)
     - 이진 트리에서 하위 노드 구조가 좌우 대칭이 되도록 한 것 (例, B-tree)


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

 
        최근수정     참고문헌