카테고리 없음
#자료구조_heap(힙)
푸른달아흐렛밤
2021. 9. 29. 15:33
반응형
종류 : 완전 이진 트리 ( 자식 2개 / 왼쪽부터 )
활용 : 수 집합에서 min, max 를 자주 꺼낼 떄 유용 (최소힙, 최대힙)
시간복잡도 : logn
구현형태 : 배열
반응형