태그: 힙

자료구조

힙과 우선순위 큐, 배열 하나로 가장 작은 값을 O(log n)에 꺼내는 구조 (Kotlin)

완전 이진 트리를 배열에 담는 힙의 구조와 삽입(sift-up), 삭제(sift-down), heapify 를 애니메이션으로 보고, Kotlin/Java PriorityQueue 의 동작과 Top-K, 다익스트라, 작업 스케줄링 활용까지 다룹니다.