observe_db

if P is a parent node of C, then the key (the value) of P is either greater than or equal to (in a max heap) or less than or equal to (in a min heap) the key of C. 우선순위 큐(Priority Queue)- 우선 순위가 가장 높은/낮은 원소를 먼저 삭제- 임의의 우선순위를 가진 원소 삽입 가능- 추상 데이터 타입 MaxPriorityQueue 무순서(unordered): 선형 리스트로 구현(가장 간단)- IsEmpty() : O(1) // linked list가 null인지 검사- push(): O(1) //임의의 위치에 노드 삽입- top(): Θ(n) //list 전체 검사..