코드한입

힙(Heap)과 우선순위 큐(Priority Queue) 완전 이해하기이전 글에서는 그래프(Graph)에 대해 알아봤습니다.이번에는 우선순위가 높은 데이터를 빠르게 꺼내는 자료구조, 힙(Heap) 과 우선순위 큐(Priority Queue) 를 자세히 정리해봅니다.1. 힙(Heap)이란?힙은 완전 이진 트리 형태를 가지면서 특정 규칙을 만족하는 자료구조입니다.완전 이진 트리: 모든 레벨이 꽉 차고, 마지막 레벨만 왼쪽부터 채워짐힙 조건:최소 힙(Min Heap): 부모 노드 ≤ 자식 노드최대 힙(Max Heap): 부모 노드 ≥ 자식 노드2. 힙의 특징항목 설명삽입 속도O(log n)삭제(최대/최소값 꺼내기) 속도O(log n)정렬된 순서 보장X (최대/최소만 빠르게 접근)사용 용도우선순위 큐, 정렬(H..

큐(Queue) 완전 이해하기이전 글에서는 스택(Stack)에 대해 알아봤습니다.이번에는 선입선출(FIFO) 구조를 가지는 큐(Queue) 에 대해 자세히 정리해봅니다.1. 큐란?큐는 먼저 넣은 데이터가 먼저 나오는 자료구조입니다. (FIFO: First-In, First-Out)가장 먼저 추가된 데이터가 가장 먼저 제거됨주로 작업 대기열, 프린터 작업 처리 등에 사용2. 큐의 특징항목 설명삽입(Enqueue)뒤쪽(Rear)으로 추가삭제(Dequeue)앞쪽(Front)에서 제거조회(Peek)가장 앞 요소만 확인 (제거는 안 함)크기 제한있을 수도 있고 없을 수도 있음3. 큐 사용 예시 (C# 기준) Queue 선언과 초기화using System.Collections.Generic;// 빈 큐 생성Queu..