※ 힙과 트리
- 가계도처럼 노드를 나무 형태로 연결 구조를 트리라고 한다. 트리에 있는 각각의 요소는 노드이다.
노드는 부모, 자식 형태로 이어진다.
뿌리(root): 트리의 시작 부분으로 뿌리를 통해 들어가 트리를 탐색한다.
잎(leaf): 자식이 딸려있지 않은 부분입니다.
간선(edge): 두 노드를 연결하는 선입니다.
'기타 > What I Learned' 카테고리의 다른 글
| [TIL] 자료구조 - 힙:추가와 제거 (0) | 2022.06.24 |
|---|---|
| [TIL] 자료구조 - Tree Levels (0) | 2022.06.23 |
| [TIL] 자료구조 - Key 반복자 (0) | 2022.06.21 |
| [TIL] 자료구조 - Resize (0) | 2022.06.20 |
| [TIL] 자료구조 - getValue 메소드 (0) | 2022.05.30 |