[기본] 트리

트리

개념

비선형적 자료구조 nonlinear
계층적 자료구조 hierarchical
부모-자식 노드로 구성

용어

노드 node

• 단말 노드 terminal node: 자식이 없는 노드, leaf node
• 비단말 노드 nonterminal node: 자식이 있는 노드

루트 root
레벨 level: 층 번호
높이 height: 최대 레벨, 최대 층
차수 degree: 자식 노드 개수
서브 트리 subtree

응용 분야

계층적 조직 표현
디렉토리 구조
AI 결정 트리