C++로 쉽게 풀어쓴 자료구조 (10장, 힙)

내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다.1) 10장. 힙(Heap)힙은 부모 노드의 키 값이 자식 노드의 키 값보다 큰(or작은) 이진트리 를 말한다. A가 B의 부모 노드라고 가정하면,key(A) >= key(B) 인경우가 최대 힙이 되며, key(A) <= key(B) 인경우가 최소 힙이 된다.Heap의 ADT데이터: 우선순위를 가진 요소들의 모음연산:- insert(item): 우선순위 큐에 항목 item을 추가한다.- remove(): 우선순위 큐로부터 가장 우선순위가 높은 요소를 삭제하고 이 요소를 반환한다.- find(): 우선순위가 가장 높은 요소를 삭제하지 않고 반환만 한다.- isEmpty(): 우선순위 큐..........

원문링크 : C++로 쉽게 풀어쓴 자료구조 (10장, 힙)