자료구조 - 힙

우선순위 큐, 힙

우선순위 큐

• 우선순위 큐란 ?

• 일반 큐와의 차이점 ?
• 우선순위 큐의 오름차순 / 내림차순

• 우선순위 큐를 만들기 위해 활용할 수 있는 자료구조들 (4~5 개)
  • 각각의 자료구조들의 장점과 단점

 

 

힙 자료구조

• 힙 자료구조를 사용해야 하는 이유
• 이진 검색트리와 힙의 차이점
• 힙의 특성 2가지
• 힙을 만들기 위해 활용해야하는 자료구조

• 힙 ADT 7 가지
• Insert, Delete 를 할 때, Heap property를 만족시키기 위해서 필요한 연산
• Build_Heap를 할 때, 그 시간복잡도는?
  • 증명 가능한가?