Swift
Swift: 우선 순위 큐 Priority Queue (설명 + 구현)
이전 글 Swift: 큐(queue) 구현하기 우선순위 큐 (Priority Queue) 힙 (Heap) 우선순위 큐 구현에서 가장 많이 사용하는 자료구조가 힙(Heap) 구조이므로 먼저 힙에 대해 아는 것이 좋습니다. 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조(tree-based structure)입니다. 힙의 속성으로는 A가 B의 부모노드(parent node) 더보기…