이전내용 링크 완전탐색 정렬 문자열 배열,리스트 스택,큐 해시 실생활에서는 우선순위에 따라 일을 처리해야 하는 상황이 있다. 이런 경우에 사용되는 자료구조는 우선순위 큐가 있다. 우선순위 큐의 단순한 구현은 모든 배열에 원소를 넣고, 꺼낼때마다 전체 순회 하면서 우선순위에 따라 원소를 추출하는 방법이다. 해당 경우 원소 추가에 O(1), 원소 추출에는 O(N)이 걸리게 된다. 우선순위 큐는 이진 트리로 구현할 수 있고 힙 트리로도 구현 할 수있다. 원소의 삽입 삭제에 O(logN)이 걸리게 되며 대부분의 언어에서 힙을 표준라이브러리로 제공한다. 11. 힙(Heap) 완전 이진트리로 구성되어있으며(책에서 엄밀히 말하면 binary heap이라고 설명하고있으며, 이진트리가 아닌 구조로 이루어진 경우도 있다고..