[TIL] 자료구조 - 힙과 트리

※ 힙과 트리

- 가계도처럼 노드를 나무 형태로 연결 구조를 트리라고 한다. 트리에 있는 각각의 요소는 노드이다.

노드는 부모, 자식 형태로 이어진다.

 

뿌리(root): 트리의 시작 부분으로 뿌리를 통해 들어가 트리를 탐색한다.

잎(leaf): 자식이 딸려있지 않은 부분입니다.

간선(edge): 두 노드를 연결하는 선입니다.