트리(Tree)

트리(Tree)

• 트리 구조, 가지 치기 형식
• 시간복잡도 : ?
• 용어
  • 최상위 노드(Root Node)
  • 계층(Level)
  • 부모 노드(Parent Node)
  • 자식 노드(Child Node)
  • 잎새 노드(Leaf Node) : 자식 노드(Child Node)가 하나도 없는 노드
• 최상위 노드(Root Node)를 시작으로,
  모든 노드(Node)들은 부모 노드(Parent Node)로써 자식 노드(Child Node)를 가진다.
• 자식 노드의 개수를 2개로 제한하는 경우 이진 트리(Binary Tree)라고 한다.
• 예 : 군대 계급제도