[용어] 자료구조 트리(Tree)와 관련된 용어

•  트리(Tree) - Node와 Branch로 구성된 사이클이 이루지 않도록 구성한 데이터 구조

      - 트리 중 이진 트리(Binary Tree) 형태의 구조로 탐색(검색) 알고리즘 구현을 위해 많이 사용된다.

 

• Node - 트리에서 데이터를 저장하는 기본 요소(데이터와 다른 연결된 노드에 대한 Branch 정보 포함)
• Root Node - 트리 맨 위에 있는 노드로 트리는 하나의 루트 노드를 가진다. #뿌리노드 
• Level -  최상위 노드를 Level 0으로 할 때, 하위 Branch로 연결된 노드의 깊이를 나타냄
• Parent Node - 어떤 노드의 다음 레벨에 연결된 노드

        ex) 노드 A가 노드 B를 가리킬 때 A를 B의 부모 노드라고 한다.

• Child Node - 어떤 노드의 상위 레벨에 연결된 노드

      ex) 노드 A가 노드 B를 가리킬 때 B를 A의 자식 노드라고 한다.

• Leaf Node - Child Node가 하나도 없는 노드  (=Terminal Node)
• Sibling - 동일한 Parent Node를 가진 노드 (=Brother Node)
• Depth - 트리에서 Node가 가질 수 있는 최대 Level

직접그린 트리구조(Tree)