¿µ»óó¸®
ÇãÇÁ¸¸ ÄÚµù.
ÇãÇÁ¸¸ ÄÚµùÀº ÀÚÁÖ ¾²ÀÌ´Â Á¤º¸¿¡ ´õ ªÀº Äڵ带 ÇÒ´çÇÏ°í, µå¹°°Ô ³ªÅ¸³ª´Â Á¤º¸¿¡ µå´Â Äڵ带 ´ÃÀÓÀ¸·Î½á ÀüüÀûÀ¸·Î µ¥ÀÌÅÍÀÇ Å©±â¸¦ ÁÙÀÌ´Â ±âº»ÀûÀÎ ¾ÐÃà ±â¹ýÀÔ´Ï´Ù. ´ÙÀ½Àº AºÎÅÍ Z±îÁöÀÇ ÃâÇö ºóµµ°¡ µé¾î¿ÔÀ» ¶§, °¢ ºóµµ¼ö¿¡ ¸Â´Â ÇãÇÁ¸¸ Æ®¸®¸¦ »ý¼ºÇÏ°í, ±× Æ®¸®´ë·Î Äڵ带 Ãâ·ÂÇØ ÁÖ´Â ÇÁ·Î±×·¥ÀÔ´Ï´Ù. ¸ðµç ±ÛÀÚ¸¦ ÀÏ°ýÀûÀ¸·Î 5ºñÆ® ÄÚµå·Î Á¤ÇÏ´Â °Íº¸´Ù ÇãÇÁ¸¸ Æ®¸®¸¦ ¾²¸é Àüü ÄÚµå Å©±â°¡ ¾ó¸¶³ª ÁÙ¾îµå³ª È®ÀÎÇÒ ¼ö ÀÖ½À´Ï´Ù.
À§ÀÇ Deap Ŭ·¡½º¸¦ ¼±¾ðÇÏ°í Á¤ÀÇÇÑ µÚ ¾Æ·¡ Äڵ带 Ãß°¡ÇÏ°í, main ÇÔ¼öµµ ÀÌ°ÍÀ¸·Î ´ëüÇÏ¸é µË´Ï´Ù. ÇÏÁö¸¸ ÀÌ Å¬·¡½º°¡ ¾²´Â ÇÔ¼ö´Â GetMin, RemoveMin»ÓÀ̱⠶§¹®¿¡, ±»ÀÌ ¾ç¹æÇâ ÈüÀÌ ¾Æ´Ï´õ¶óµµ Min-heap¸¸ ±¸ÇöÇÑ Å¬·¡½º·Îµµ ÀÌ Äڵ带 ½ÇÇàÇÒ ¼ö ÀÖ½À´Ï´Ù.
//Huffman tree library
#define NOPARENT 999999
class CHuffman {
struct ENTRY {
//index ¸â¹ö´Â ¹è¿¿¡¼´Â ÀÌ ¿ø¼ÒÀÇ ºÎ¸ð ³ëµå ¹øÈ£·Î,
//min Èü ¾È¿¡¼´Â ÀÌ ¿ø¼ÒÀÇ ¿ø·¡ ¹è¿ ¹øÈ£¸¦ °¡¸®Å²´Ù. ´Ù¿ëµµÀÓ.
int index, value;
ENTRY() {}
E¡¦(»ý·«)
|
30,