AlgorithmHeapData StructuresC++
힙(Heap) 완벽 가이드 2편: Hollow Heap과 지연 정리
Hollow node와 item 이동으로 decrease-key를 O(1)에 처리하는 Hollow Heap을 DAG 불변식, rank 규칙, delete-min 예제, 상각 분석까지 깊이 있게 설명한다.
·17분 읽기
검색
제목, 태그, 내용으로 검색할 수 있습니다
제목, 태그, 내용으로 검색할 수 있습니다
Hollow node와 item 이동으로 decrease-key를 O(1)에 처리하는 Hollow Heap을 DAG 불변식, rank 규칙, delete-min 예제, 상각 분석까지 깊이 있게 설명한다.
힙(Heap) 자료구조의 정의부터 배열 구현, 삽입/삭제 연산까지 상세히 알아본다. OS 힙 메모리와는 전혀 다른 개념이다.