알고리즘 & 자료구조

먼저 들어온 데이터가 나중에 나가는 형식(선입후출)입구와 출구가 동일한 형태, 상자쌓기로 시각화 가능DFS 등 다양한 알고리즘에서 사용되는 자료구조시간복잡도는 항상 O(1)파이썬에서는 리스트 형식을 그대로 사용📌 구현 예제

가계도처럼 계층적인 구조를 표현할 때 사용할 수 있는 자료구조트리 관련 용어루트 노드: 부모가 없는 최상위 노드단말 노드: 자식이 없는 노드크기: 트리에 포함된 모든 노드의 개수깊이: 루트 노드부터의 거리높이: 깊이 중 최댓값차수: 각 노드의 자식 방향 간선 개수📌