1. 히프(Heap) a. 정의: 각 노드의 키 값이 자식의 키 값보다 작지않은 완전 이진트리이다. b. 종류: 최대 히프(Max heap) - 각 노드의 키 값 > 그 자식 키 값 최소 히프(Min heap) - 각 노드의 키 값 < 그 자식 키 값 c. 특징: 최소 히프의 루트 = 트리에서 가장 작은 키 값, 최대 히프의 루트 = 트리에서 가장 큰 키 값 d. 연산 알고리즘: H ∈ Heap; e ∈ Element; createHeap() := create an empty heap; //공백 히프 생성 insertHeap(H, e) := insert a new item e into H // 새로운 원소를 히프에 삽입 isEmpty(H) := if the heap H is empty then retur..
