heap (1) 썸네일형 리스트형 자료구조 4주차_힙 자료구조 4주차_힙 힙(Heap)이란? 테이터에서 최댓값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리 📌 Max Heap 원소 추가 class MaxHeap: def __init__(self): self.items = [None] def insert(self, value): # 1. 새노드를 맨 끝에 추가한다. # 2. 지금 넣은 새노드를 부모와 비교한다. 만약 부모보다 크다면, 교체한다. # 3. 이 과정을 꼭대기까지 반복한다. self.items.append(value) cur_index = len(self.items) - 1 # 가장 마지막에 넣은 value의 idx while cur_index > 1: parent_index = cur_index // 2 if self.items[cur_i.. 이전 1 다음
