티스토리 뷰
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 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- BaekJoon
- JSCODE
- 문자열
- Python
- 백준
- 넓이 우선 탐색
- Programmerse
- 수학
- 그래프
- 동적계획법
- 이론
- LeetCode
- DFS
- 그리디
- 누적합
- spring-boot
- 배열
- DP
- 재귀호출
- 파이썬
- 구현
- level2
- BFS
- java
- 알고리즘
- 동적 계획법
- 조합
- 백트레킹
- Greedy
- 자바
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
글 보관함