1주차 - 3 [자료구조/알고리즘] 큐와 트리

두괄식 요약

1. 2일차와 마찬 가지로 클래스 구현으로 자료구조를 배우는 방향으로 강의가 진행

2. 파이썬에서 제공하는 queue(), heap(), bisect() 등을 활용한 문제풀이 보다는 기본 작동 원리에 대한 이해가 주된 내용

3. 큐는 순차적인 업무 처리에 적합하지만 스택의 OverFlow와 마찬가지로 담길 데이터의 최대량에 대한 주의가 필요

4. 트리는 깊이 우선, 너비 우선으로 데이터에 상황에 따라 유연한 접근이 가능하고 시간 복잡도상 유리하지만 공간복잡도에서 불리하다. 단, 컴퓨팅의 속도보다 메모리 환경 개선이 더 빠른 현대 컴퓨터 과학 기술의 특성상 점점 더 중요해지는 자료 구조

 

어려웠던 점

1. 강의와 문제 난이도는 2일차 보다 아주 조금 더 수월했지만 강의와 연습문제량이 갑자기 확 늘어났다.

2. 당일 학습 당일 정리를 넘어 복습 시간을 더 확보할 필요가 있을 것 같다. 결국은 언제나 그렇듯 시간관리 싸움

 

 

자료 구조에 대한 학습내용을 이 본문에 한번에 담기에는 오늘 강의량이 많아 자료 구조 카테고리에 따로 분류합니다.

 

트리

 

큐

 

힙

 

 

 

 

 

트리

tree