[알고리즘] 허프만 인코딩 (Huffman encoding) - 파일 압축 알고리즘

허프만 인코딩 (Huffman encoding) - 파일 압축 알고리즘

with Priority Queue

알고리즘

1. 모든 노드를 PQ에 insert한다.
2. freq가 가장 작은 두 노드를 PQ에서 빼온다.
3. 그 두 노드를 하나의 노드로 묶는다.
4. 하나로 묶은 노드를 다시 PQ에 넣는다.
5. 2번 ~ 4번의 과정을 계속 반복한다.