힙정렬 (1) 썸네일형 리스트형 힙(Heap) - 특정한 조건을 갖춘 이진트리 - 특정한 조건이란? 1) root 노드가 언제나 전체 트리 중 최댓값(max heap) 혹은 최솟값(min heap) -> 자신의 서브트리 (왼쪽이건 오른쪽이건)보다 무조건 크거나(max heap), 무조건 작다 (min heap) -> 재귀적정의 2) 완전 이진 트리 -> 0~level-1 까진 포화, level 번째 에선 포화는 아니더라도 왼쪽부터 순차적으로 데이터가 있음 3) 오른쪽 서브트리와 왼쪽 서브트리 사이의 순서는 정의되지 않았다. - 이진 탐색 트리와 달리 완전 이진 트리이지만, 노드의 자식 사이의 배치가 정해진 바 없어 이진 탐색 트리처럼 검색 기능을 제공하지 않는다. - 순회도 제공하지 않는다. [ Max Heap의 추상적 자료구조 ] 1) __init.. 이전 1 다음