본문 바로가기

트리1

제 10강 트리와 이진트리 트리 (Tree) 계층적인 구조를 표현하는 데 사용한다. 예를 들면 조직도나 디렉토리와 서브디렉토리의 구조를 표현할 때, 가계도를 표현할 때 쓴다. 트리는 노드(node) 들과 노드들을 연결하는 링크(link)들로 구성된다. 루트(root) : 맨 위의 노드 링크(link) : 노드들을 연결하는 선 (=edge, branch) 트리의 부모-자식 관계 트리 구조 상에서 상대적으로 위에 있는 노드를 부모 노드라 하고, 아래에 있는 노드를 자식 노드라 한다. 트리의 형제 관계 부모가 동일한 노드들을 형제(sibling) 관계라고 한다. 루트 노드를 제외한 트리의 모든 노드들은 유일한 부모 노드를 가진다. 리프노드 자식이 없는 노드들을 리프(leaf) 노드라 한다. 리프노드가 아닌 노드들을 내부(internal.. 2020. 11. 8.

이전 1 다음

티스토리툴바