목록힙 (2)

흰 스타렉스에서 내가 내리지

[자료구조] 힙 (Heap)

힙(heap)은 내부 표현이 동적 배열이며 완전 이진 트리이다. 힙에는 최대 힙(max heap)과 최소 힙(min heap)이 있다. 최대 힙 (max heap) : 부모노드의 키값이 자식노드의 키값보다 항상 큰 힙 최소 힙 (min heap) : 부모노드의 키값이 자식노드의 키값보다 항상 작은 힙 힙 트리 힙 트리의 특징 index(left_child) = index(parent) * 2 index(left_child) = index(parent) * 2 + 1 Max Heap 소스코드 class Element: def __init__(self, key): self.key = key class MaxHeap: # 이 곳에서는 힙의 크기를 최대 100으로 제한하고 있지만, # 실제 구현에서는 힙이 가득..
Data Structure 2022. 1. 4. 22:56
동적 배열이란?

보호되어 있는 글입니다.
etc 2021. 12. 30. 23:31
이전 Prev 1 Next 다음