Binary Heap
2018. 11. 7. 10:01
ch10-binary-heaps.md 본 글은 Udemy의 자바 자료구조 강의를 듣고 개인적으로 학습한 내용 복습하기 위해 작성된 글로 내용상 오류가 있을 수 있습니다. 오류가 있다면 지적 부탁 드리겠습니다. Binary Heaps(이진힙) 1. Priority Queue(우선순위큐)란? 이진힙을 알아보기에 앞서 우선순위큐에 대해 알아보자. 우선순위큐눈 가장 높은 우선순위를 가진 항목에 접근하거나 해당 항목을 삭제하는 연산과 임의의 우선순위를 가진 항목을 삽입하는 연산을 지원하는 자료구조이다. 스택, 큐는 일종의 우선순위큐이다. 우선순위큐의 특징은 아래와 같다. 모든 항목에는 추가 속성이 있는데 이것을 우선순위 값(priority value)라고 한다. 우선순위 큐에서는 우선순위가 높은 요소는 우선순위가..