힙파이썬
-
[구현]min, maxheap알고리즘 2021. 1. 3. 15:39
문득 내가 즐겨쓰는 라이브러리들이 몇개 있는데, 걔네를 쓰지 말라하면, 어떻게 하나.. 고민하다 후다닥 구현 정리중.. min/max heap은 알고리즘에서는 '우선순위 큐'로 더 많이 이용되고 있다. 간단히 소개하자면, min heap이라면, 2진 트리 형태로, 무조건 parent노드가 child노드보다 더 작아야한다. 그래서, 최상의 root노드는 항상 최소의 값이 위치한다. 파이썬에서는 heapq로 사용하는데, life-of-h2i.tistory.com/17 [Python]Minheap 최소 경로를 구할때 많이 쓰이는Priority queue(Minheap) 정리 정렬된 상태로 원소 삽입, 삭제되는 자료구조 * Priority queue 구현 방법이 다양함 - Naiive 하게 배열로 정렬 - Li..