Êý¾Ý½á¹¹ÖªÊ¶µã×ܽá ÏÂÔØ±¾ÎÄ

} }

return 1;

ElemType Queue Delete(Q[],front,rear) {

if(rear<=front) { } else { }

3.¶ÓÁеÄÓ¦ÓÃkeyboard buffer 32byte

ÈçºÎ½â¾ö¡°¼ÙÂú¡±£¿---------»¹Óпյĵط½È´²»ÄÜÔÙ²åÈë¡£ ´ð£º½ÓΪ»·×´£¨ÉÏÍäÏÂÍ䲻ͬ£©

×ܽ᣺

Óŵ㣺1.²»ÒªÇóÁ¬ÐøµÄ¡¢´ó¿éµÄÄڴ棬³ä·ÖµØÀûÓÃÄÚ´æ¿Õ¼ä

2.¶¯Ì¬µÄ´æ´¢½á¹¹

mod QMAX printf(\return 0;

²»×㣺1.¿Õ¼ä¸´ÔÓ¶ÈÔö¼Ó 2.²Ù×÷£¨Ëã·¨£©¸´ÔÓЩ

Ë«¶Ë¶ÓÁУºÏÞ¶¨²åÈëºÍɾ³ý²Ù×÷ÔÚ±íµÄÁ½¶Ë½øÐеÄÏßÐÔ±í¡£ÕâÁ½¶Ë·Ö±ðÊǶ˵ã1ºÍ¶Ëµã2¡£ÔÚʵ¼ÊʹÓÃÖУ¬»¹¿ÉÒÔÓÐÊä³öÊÜÏÞµÄË«¶Ë¶ÓÁУ¨¼´Ò»¸ö¶ËµãÔÊÐí²åÈëºÍɾ³ý£¬ÁíÒ»¸ö¶ËµãÖ»ÔÊÐí²åÈëµÄË«¶Ë¶ÓÁУ©ºÍÊäÈëÊÜÏÞµÄË«¶Ë¶ÓÁУ¨¼´Ò»¸ö¶ËµãÔÊÐí²åÈëºÍɾ³ý£¬ÁíÒ»¸ö¶ËµãÖ»ÔÊÐíɾ³ýµÄË«¶Ë¶ÓÁУ©¡£¶øÈç¹ûÏÞ¶¨Ë«¶Ë¶ÓÁдÓij¸ö¶Ëµã²åÈëµÄÔªËØÖ»ÄܴӸö˵ãɾ³ý£¬Ôò¸ÃË«¶Ë¶ÓÁоÍÍɱä³ÉÁ½¸öÕ»µ×ÏàÁÚ½ÓµÄÕ»ÁË¡£

Á´¶ÓÁУºÓÃÁ´±í±íʾµÄ¶ÓÁС£

-------------------------------------------------------------------------------

Êý×éºÍ¹ãÒå±í

´ÓÒ»¸ø¶¨µÄÊý×éA[]ÖÐɾ³ýÔªËØÖµÔÚxµ½ y£¨x¡Üy£©Ö®¼äµÄËùÓÐÔªËØ£¨¼Ù¶¨Êý×é

ÖÐÓÐn¸öÔªËØ£©¡£Ë㷨ͷ²¿Ô¼¶¨ÈçÏ£º

void Delete( A[], n, x, y )

±¾ÌâµÄË㷨˼ÏëÊÇ£ºÏȽ«A[]ÖÐËùÓÐÔªËØÖµÔÚx¡ÜyÖ®¼äµÄÔªËØÖóÉÒ»¸öÌØÊâµÄÖµ

£¨Èç0£©£¬²¢²»Á¢¼´É¾³ýËüÃÇ£¬È»ºó´Ó×îºóÏòǰÒÀ´ÎɨÃ裬¶ÔÓÚ¸ÃÌØÊâÖµµÄÔªËØ±ãÒÆ¶¯ÆäºóÃæµÄÔªËØ½«Æäɾ³ý£¬ÕâÖÖËã·¨±Èÿɾ³ýÒ»¸öÔªËØºóÁ¢¼´Òƶ¯ÆäºóÔªËØÐ§ÂÊÒª¸ßһЩ¡£ÊµÏÖ±¾Ì⹦ÄܵĹý³ÌÈçÏ£º void Delete( A[], n, x, y ) {

for ( i?1; i ¡Ü n; i++ )

if ( A[i] ¡Ý x && A[i] ¡Ü y ) A[i] ? 0; for ( i?n; i ¡Ý 1; i-- ) if ( A[i] == 0 ) {

for ( k?j; k ¡Ü(n-1); k++ ) A[k] ? A[k+1]; n ? n - 1; } }

--------------------------------------------------------------------- Ê÷ºÍ¶þ²æÊ÷

ÉèÒ»¿ÃHuffmanÊ÷ÖжÈΪ2µÄ½ÚµãÊýΪn2£¬Ôò¸ÃÊ÷µÄ×ܽڵãÊýΪ2n2+1

¶ÈµÄ¸ÅÄ½áµãµÄ¶ÈÖ¸½áµãµÄº¢×Ó½áµã¸öÊý£¬ÀýÈç¶ÈΪ2 ¾ÍÊÇÓÐ2¸öº¢×Ó½áµãµÄ½áµã£»Ò¶×Ó½áµã¾ÍÊǶÈΪ0µÄ½áµã£¬Ã»Óк¢×Ó½áµãµÄ½áµã.

°´ÕÕÕâ¸ö¸ÅÄ¶ÈΪ2µÄ½áµãÊ÷Ϊn2,¼´Îª·ÇÒ¶×Ó½áµã£¬HuffmanÊ÷ÖÐÒ¶×Ó½áµã¸öÊýÊǷǽáµã¸öÊý+1£¬ËùÒÔ×ܽáµã¸öÊý£ºn2+n2+1

ÓÐÒ»¿Ã·Ç¿ÕµÄ¶þ²æÊ÷£¨µÚ0²ãΪ¸ù½áµã£©£¬ÆäµÚi²ãÉÏÖÁ¶àÓÐ2i¸ö½áµã¡£ ¶ÔÓÚn¸ö½ÚµãµÄÂú¶þ²æÊ÷£¬ÉèÒ¶½ÚµãÊýΪm£¬·ÖÖ¦½ÚµãÊýΪk£¬Ôòn=k+m Âú¶þ²æÊ÷ÖУ¬³ýÁËÒ¶×Ó½áµã£¬¾ÍÊÇ·ÖÖ§½áµã¡£