ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 자료구조...58
    일지 2021. 1. 14. 11:03

    트리

    각각의 자료가 노드를 이루고 각 노드가 부모-자식 관계를 형성하는 자료구조를 말한다.

    트리 구조

    • 노드 트리를 이루는 각각의 요소
    • 루트 트리의 최상단 요소
    • 리프 트리의 최말단 요소
    • 차수 각 노드가 가진 자식의 수
      • 트리의 차수 해당 트리에 존재하는 각 노드의 차수 중 가장 큰 값
    • 높이 트리의 노드의 레벨 중 가장 큰 값

    댓글

Designed by Tistory.