트리(TREE)

트리(TREE)란,

• 비선형적인 자료구조
• 계층적인 구조를 나타내는 자료구조
• 부모-자식 관계의 노드들로 이루어짐
• Ex) 컴퓨터의 폴더 구조, 인공지능 바둑 프로그램의 거대한 결정 트리, 회사의 조직도 등

트리(TREE)의 용어

• 노드(Node): 트리의 구성 요소
• 루트(Root): 부모가 없는 노드
• 서브트리(Subtree): 하나의 노드와 자손들로 이루어짐.
• 단말노드(Terminal/Leaf): 자식이 없는 노드
• 비단말노드(Nonterminal): 자식을 가지는 노드

• 자식, 부모, 형제, 조상, 자손 노드: 인간과 동일!!
• 레벨(Level): 트리의 각 층의 번호
• 높이(Height): 트리의 최대 레벨
• 차수(Degree): 노드의 자식 노드 수