제10장 · 제1부: 자료구조

힙(Heap)

최댓값이나 최솟값을 빠르게 찾는 완전 이진 트리. 우선순위 큐의 핵심 자료구조를 이해한다.

우선순위큐

§ 1힙과의 만남

최댓값이나 최솟값을 빠르게 찾는 완전 이진 트리. 우선순위 큐의 핵심 자료구조를 이해한다.

힙(Heap)의 핵심인 힙과의 만남를 직관적으로 이해해보자. 이 장에서는 힙(Heap)의 기본 개념과 JavaScript 구현을 단계별로 살펴본다.

§ 2힙 구현

힙 구현를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 힙(Heap)에서 이 개념이 어떻게 활용되는지 살펴보자.

§ 3성능 특성

성능 특성를 이해하기 위해 핵심 원리를 먼저 파악하고, 그 다음 구체적인 예제로 넘어간다. 힙(Heap)에서 이 개념이 어떻게 활용되는지 살펴보자.

힙(Heap) — 단계별 시각화 STEP 01 / 4