728x90
반응형
이론
이번에 볼 자료구조는 트리이다. 트리는 연결리스트(Linked List)에서 노드간의 부모와 자식을 갖는 자료 구조이다. 연결리스트는 앞과 뒤로 이루어 져 있는데 트리는 계층별로 상하 관계로 되어 있는 구조이다. 트리는 코딩테스트 뿐만 아니라 실무나 실생활에서도 많이 접하기 때문에 반드시 알아야 될 기본 자료구조이다. 자세한 설명은 밑에 사이트에 참조하면된다.
https://namu.wiki/w/%ED%8A%B8%EB%A6%AC(%EA%B7%B8%EB%9E%98%ED%94%84)
트리(그래프) - 나무위키
트리를 정의할 때에는 다양한 정의가 쓰이고, 다음은 모두 동치이다. GGG는 회로가 없는 연결 그래프이다.GGG는 회로가 없고, 단순 그래프의 형태를 유지하면서 간선을 추가할 경우 회로가 생긴다
namu.wiki
728x90
반응형
'알고리즘 > 이론' 카테고리의 다른 글
| [알고리즘 이론] 깊이 우선 탐색(DFS) (0) | 2022.12.19 |
|---|---|
| [알고리즘 이론] 동적계획법(Dynamic Programming, DP) (0) | 2022.12.14 |
| [알고리즘 이론] 백트래킹(Backtracking) (0) | 2022.12.09 |
| [알고리즘 이론] 힙(Heap) (0) | 2022.12.07 |
| [알고리즘 이론] 그리디(Greedy) (0) | 2022.11.23 |