[기말고사까지 공부해야할 내용]
- 배열
- 링크드 리스트
- 큐
- 스택
만들 줄 알아야 한다. 적어도 라이브러리에 있는 것을 가져다가 쓸 줄 알아야 한다.
Grapt 와 Tree는 서로 비슷하지만 다르다
Tree가 Grapt의 안에 있다. 그래프가 더 큰범위를 차지
Tree는 사이클이 발생하지 않는다. 시작점은 무조건 루트부터 (루트를 검색하여 시작)
Binary tree는 모든 자식Node가 2개이하 이진 트리다.
Binary Search Tree는 만약 Tree의 밸런스가 망가지면 시간이 엄청 손해를 보게 된다.
그래프 표현 중
인접 리스트 표현 중 1번에서 화살표가 있는 것은 1번이 0,1,2쪽으로 갈 수 있다는 뜻이지 순서대로 진행된다는 것은 아니다. 화살표는 신경쓰지 말자. (헷갈리지 않기!)
O(E + logV)
DFS(깊이 우선 탐색)
스택을 사용하면 구현하기 쉽다
BFS(너비 우선 탐색)
큐를 사용하면 구현하기 쉽다.
'🎓 나의_대학생활_' 카테고리의 다른 글
| 게임리포팅 - 11주차 (11.16) (0) | 2023.11.16 |
|---|---|
| 게임리포팅 - 10주차(11.09) (0) | 2023.11.09 |
| 서버프로그래밍 - 10주차 (11.03) (0) | 2023.11.03 |
| 게임리포팅 - 9주차 (11.02) (0) | 2023.11.02 |
| 문해능 (0) | 2023.10.31 |