전체태그 보기

#더 맵게 (1개의 포스트)

[프로그래머스 고득점Kit] #3 힙
wan088

[프로그래머스 고득점Kit] #3 힙

2019년 8월 15일0개의 댓글
힙이란? 힙(Heap)은 완전 이진트리의 일종으로서 일반적으로 root에 최소값이 오는 최소힙과 최대값이 오는 최대힙으로 구분된다. 같은 완전이진트리라 그런지 이진탐색트리와도 비슷한데, 이쪽의 경우 좌우와 상관없이 부모노드가 자식노드보다 작다/크다의 조건만을 갖는 트리이기 때문에 조금 다르다. 이를 일종의 반 정렬상태, 느슨한 정렬상태라고 부르기도 한...