히프1 우선순위 큐 - 히프, 허프만 코드 개념 보통의 큐는 FIFO(first-in-first-out) 원칙에 따라 먼저 들어온 데이터가 먼저 나간다. 그러나 우선순위 큐는 데이터들이 우선순위를 가진다. 따라서 우선순위가 높은 데이터가 먼저 나간다. 구현방법 배열 사용 연결리스트 사용 히프 사용 히프 히프는 여러 개의 값들 중에서 가장 큰 값이나 가장 작은 값을 빠르게 찾아내도록 만들어진 자료구조이다. 완전 이진 트리이다. 히프의 종류는 최대히프, 최소히프 두 가지가 있다. max heap : key(부모 노드) >= key(자식 노드) min heap : key(부모 노드) 영상압축, 딥러닝 등에 활용 //최소히프를 사용한 허프만 코드 #include #include #define MAX_ELEMENT 200 typedef struct Tre.. 2019. 12. 13. 이전 1 다음
