학습 주제
Stack, Queue
Tree, Graph
트리 및 그래프의 탐색 기법에 대해 이해
- Binary Search Tree
- BFS와 DFS
자료구조를 활용하여 알고리즘 문제에 접근
새롭게 배운 내용
2022.07.26 - [Etc/Algorithm] - 자료구조 - Tree, Graph, Binary Search Tree, Search Algorithm
자료구조 - Tree, Graph, Binary Search Tree, Search Algorithm
Tree, Graph 트리 및 그래프의 탐색 기법에 대해 이해 - Binary Search Tree - BFS와 DFS 자료구조를 활용하여 알고리즘 문제에 접근 Tree 단방향 그래프의 계층적 비선형 구조 데이터가 바로 아래에 있는 하
cookiee.tistory.com
🍇 배열 출력
바로 출력하면 배열의 hashcode 출력
배열의 요소를 출력하려면 1차원 배열일 때 toString, 다차원 배열일 때 deepToString 사용
System.out.println(arr);
System.out.println(Arrays.toString(arr));
System.out.println(Arrays.deepToString(arr));
🍇 BFS - Queue의 활용
1. 첫 루트 노드를 큐에 넣는다
2. 노드를 하나 꺼내고, 그 노드의 자식들을 큐에 넣는다
3. 꺼낸 노드는 출력한다
반복
4. 큐의 노드를 하나 꺼낸다
5. 꺼낸 노드의 자식을 큐에 넣는다
반복 . . .
보강할 내용
💁♀️ 이진 트리와 BST 이외의 트리
💁♀️ 균형 이진 탐색 트리란?
회고
-
★★★★☆
'Etc > BootCamp : TIL' 카테고리의 다른 글
| [Day 36] [코딩 테스트 준비] 의사 코드, 시간 복잡도, Greedy (0) | 2022.07.28 |
|---|---|
| [Day 35] [자료구조 / 알고리즘] Tree, Graph, Binary Search Tree, Search Algorithm 문제 풀이 (0) | 2022.07.27 |
| [Day 33] [자료구조 / 알고리즘] Stack / Queue (0) | 2022.07.25 |
| [Day 30] [자료구조 / 알고리즘] 재귀 - StringifyJSON (0) | 2022.07.22 |
| [Day 29] [자료구조 / 알고리즘] 재귀 (0) | 2022.07.21 |
댓글