Data Sturcture1 Node Class를 이용한 Heap 구현 문제는 다음과 같다. Heap 구현 방법을 대략적으로 정리해 보면 1. Node.h 와 Node.cpp를 만들어 Frequency와 Data를 갖는 Node Class를 만든다. 2. Heap.h 와 Heap.cpp를 만들어 여러 Node 포인터 변수를 가지는 mean Heap을 만든다. 3. main.cpp에서 Heap을 만들고 push, pop을 통해 올바르게 Heap을 구현했는지 확인한다. 그래서 먼저 구현에 필요한 변수와 메소드를 정의하는 2개의 헤더 파일을 만들었다. Node.h #pragma once class Node { private: int m_freq; char m_data; public: Node(int freq, char data); ~Node(); void setFreq(int f.. 2023. 12. 14. 이전 1 다음
