Data Structures

시간 복잡도 비교

배열, 연결 리스트, 해시 테이블의 삽입/탐색/삭제 비용을 표로 정리하면 각 자료구조의 강약점을 빠르게 파악할 수 있습니다. 사용 시나리오에 따라 어떤 자료구조를 선택할지 기준을 세워두세요.

트리 기반 구조

이진 탐색 트리, AVL, Red-Black Tree 등 균형 트리는 탐색 성능을 일정하게 보장합니다. 인터뷰 준비 시에는 회전 연산과 균형 유지 조건을 도식화해보는 것이 좋습니다.

힙과 우선순위 큐

힙은 완전 이진 트리로, 배열 기반 구현이 일반적입니다. 스케줄링, 다익스트라 알고리즘 등에서 어떻게 활용되는지 실제 사례와 함께 정리하면 응용력을 높일 수 있습니다.