[자료구조] Min-Heaps and Max-Heaps

최소힙과 최대힙

• 

추가

• 가장 마지막 단계의 왼쪽부터 채워나간다.

• 부모노드랑 비교해서 부모노드보다 값이 작으면 부모노드와 자리를 바꾼다.

• 부모노드와 계속해서 비교한다.

삭제

• 가장 최소값은 root니까 삭제하는 것이 어렵지 않다.

• 다만, 삭제 후 빈 노드를 채워서 다시 정렬해주어야 한다.

출처

• [자료구조 알고리즘] Binary Heaps (Min-Heaps and Max-Heaps)
• Inserting an element into a heap