Heap

Heap 요소 추가 알고리즘

  1. 요소가 추가 될 때는 트리의 가장 마지막에 정점에 위치한다.
  2. 추가 후, 부모 정점보다 우선순위가 높다면 부모 정점과 순서를 바꾼다.
  3. 과정을 반복하여, 가장 우선순위가 높은 정점이 루트가 된다.
  4. 완전 이진 트리의 높이는 logN이기에 힙의 요소 추가 알고리즘은 O(logN)의 시간 복잡도를 가진다.

Heap 요소 제거 알고리즘