'heap' 태그의 글 목록

힙 자료구조는 완전 이진 트리 그 자체이다. 완전 이진 트리 자료구조를 구현 할 수 있다면, 그 구현한 것이 곧 힙 자료구조(우선순위 큐)가 된다. Heap 완전 이진 트리 (complete binary tree) 형태의 자료구조 이다. 1. min heap : 부모 노드의 값이 자식 노드의 값보다 작은 트리 형태의 자료구조 2. max heap : 부모 노드의 값이 자식 노드의 값보다 큰 트리 형태의 자료 구조 형제 노드 간에는 대소 관계가 정해지지 않는다. Root 노드가 가장 큰 값을 갖는다. 일반적으로 모든 요소를 구현 한다면 매우 복잡해 질 것이다. 하지만 Linked List로 구현 한다면 ? 저장 및 표현 이 매우 간편해진다. 트리에 인덱스번호를 붙이고 순차적으로 Linked 리스트를 이용하..