MONG 기술블로그

Heap 이란 거의 완전한 트리 기반의 자료구조이다. 거의 완전한 트리 기반으로 양쪽이 균형을 유지하는 특성을 가지기에 다음과 같은 알고리즘 및 자료구조를 구현하는데 사용된다. 우선순위 큐 다익스트라 알고리즘 힙 정렬 최소 신장 트리 ( MST ) Heap 자료구조를 python을 이용하여 직접 구현해보고, python에 내장된 heapq를 사용하는 방법에 대해 알아보자. BinaryHeap 구현 ( Python ) class BinaryHeap(): """ Heap은 편의성을 위해 배열의 첫번째 인자를 None으로 놓고 Index를 1부터 사용한다. """ def __init__(self) -> None: self.items = [None] def __len__(self): return len(self..