min-heap1 [Python 자료구조] max-heap, min-heap과 heapq 모듈 heap heap이란 최대값 또는 최소값을 빠르게 찾기 위해서 고안된 트리모양의 자료구조이다. 이진 트리에서 각 노드의 키 값이 그 자식 노드보다 큰 트리를 최대 트리(max tree)라고 하며, 최대 힙(max heap)은 최대 트리의 특성을 만족하는 완전 이진 트리(complete binary tree)이다. 최대 힙의 루트노드에는 트리의 최대값이 저장된다. 최소 트리(min tree)는 각 노드의 값이 그 자식 노드보다 작은 트리이다. 최소 힙(min heap)은 최소 트리이면서 완전 이진 트리 조건을 만족한다. 최소 힙의 로트노드에는 트리의 최소값이 저장된다. 노드 추가 max heap에서 노드 추가하기 알고리즘 과정 최대 힙의 마지막 노드 다음에 새로운 노드를 추가한다. 새 노드와 그 부모 노드.. 2023. 1. 12. 이전 1 다음
