자료구조: 트리(Tree)와 이진트리(Binary Search Tree)

트리란?

 

트리는 어떤 노드들의 집합인데 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 

폴더 디렉토리의 구조가 트리구조의 대표적인 예다.

 

관련 용어

 

• Root Node : 트리 구조에서 최상위에 존재하는 A와 같은 노드
• Node : 트리의 구성요소에 해당하는 A,B,C,D,E,F,G,H,I,J와 같은 요소
• Edge : 노드와 노드를 연결하는 연결설
• Terminal Node(Leaf Node) : 밑으로 또 다른 노드가 연결되어 있지 않은 H,I,J,F,G와 같은 노드
• Sub-Tree : 큰 트리(전체)에 속하는 작은 트리
• Level : 트리에서 각 층별로 숫자를 매김
• Height : 트리의 최고 레벨 (3)

참고 자료:velog.io/@adam2/TREE