DataStructure
4개의 글
DataStructure: 힙과 우선순위 큐
**한 줄 요약:** 힙(Heap)은 "가장 중요한 것을 항상 맨 위에 두는" 완전 이진 트리이며, 우선순위 큐의 가장 효율적인 구현체다.
DataStructure: 트리와 이진 탐색 트리
트리는 사이클이 없는 계층적 그래프다. 기본 트리 개념부터 이진 탐색 트리(BST), 그리고 BST의 치명적 약점을 극복한 균형 트리 — AVL, 레드-블랙, B-Tree까지 한 번에 깊게 파고든다.
DataStructure: 스택과 큐
**스택(Stack)**과 **큐(Queue)**는 데이터를 저장하고 꺼내는 순서가 정해진 선형 자료구조다. 단순해 보이지만 운영체제, 컴파일러, 네트워크, 웹 브라우저 등 컴퓨터 과학의 거의 모든 분야에서 핵심 역할을 한다.
DataStructure: 배열과 연결 리스트
배열은 연속 메모리로 O(1) 접근이 빠르지만 삽입/삭제가 O(n) / 연결 리스트는 포인터 기반으로 삽입/삭제 O(1)이지만 접근이 O(n) / 용도에 따라 적합한 자료구조를 선택하는 것이 핵심