tose33

힙 구조와 우선순위 큐는 다르다. 하지만 이번에 구현하는 힙 구조는 구현 자체를 우선순위 큐를 염두해두고 구현했다. 예를들어 힙 구조에 노드를 삽입하는 HInsert 함수는 사실상 우선순위 큐에 데이터를 푸쉬하는 Enqueue와 다를바 없으므로 힙을 구현하지만 우선순위 큐를 구현한것과 크게 다르지는 않다. 아직 좀 문제가 있는 힙 구조 구현! SimpleHeap.h /* * 힙 구조 구현 */ #ifndef CHAP09_SIMPLEHEAP_SIMPLEHEAP_H #define CHAP09_SIMPLEHEAP_SIMPLEHEAP_H #define TRUE 1 #define FALSE 0 #define HEAP_LEN 100 typedef char HData; typedef int Priority; // 우..

이전에 구현했던 우선순위 큐: https://tose33.tistory.com/562 c++) Priority Queue 구현 https://yoongrammer.tistory.com/80 [자료구조] 힙 (Heap) or 이진 힙(binary heap) 목차 힙 (Heap) or 이진 힙(binary heap) 알아보기 힙(heap)은 이진 힙(binary heap)이라고도 하며, 최댓값 및 최솟값을 찾아.. tose33.tistory.com 우선순위 큐는 우선순위가 높은 데이터가 먼저 나오도록 하는 자료구조다 우선순위 큐는 배열과 연결 리스트로 구현할수 있다. 하지만 배열로 구현될 경우, 데이터를 삽입 및 삭제할때 데이터를 한 칸씩 밀거나 앞으로 당기는 연산을 해야하고 또한 모든 데이터를 우선순위 비..

https://yoongrammer.tistory.com/80 [자료구조] 힙 (Heap) or 이진 힙(binary heap) 목차 힙 (Heap) or 이진 힙(binary heap) 알아보기 힙(heap)은 이진 힙(binary heap)이라고도 하며, 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진트리(complete binary tree)를 기본으.. yoongrammer.tistory.com (위 yoongrammer님의 블로그를 보고 공부했습니다) - 우선순위 큐는 주로 Heap 구조로 구현된다. - Heap 구조는 최댓갓 최솟값을 빠르게 찾기위해 고안된 완전 이진 트리를 기본으로한 자료구조다. - 구현할때는 배열을 이용해 구현하며, 편의를 위해 시작 인덱스는 0이 아..