我原以为数据结构,除了会书上的理论,还需要将它上机实现。但现在看来时间不允许,即便是实现书上的算法,自己敲有时也会出错,如果再有点想法的话,自己再改改,就更费时间了。对于考研来说,这样每个都实现不现实。但是作为计算机专业的,不提高自己的动后能力不是很合理。我有点纠结这样矛盾的状态,看到你在知道上同样解决别人的问题,想必你已经是研究生了,所以想请你帮帮指点指点.
éé¾ç¹è§£æåå¤ä¹ 建议.ç»è大纲对æ°æ®ç»æçèæ¥ç®æ å®ä½ä¸ºææ¡æ°æ®ç»æçåºæ¬æ¦å¿µãåºæ¬åçååºæ¬æ¹æ³ï¼ææ¡æ°æ®çé»è¾ç»æãåå¨ç»æ以ååºæ¬æä½çå®ç°ï¼è½å¤å¯¹ç®æ³è¿è¡åºæ¬çæ¶é´å¤æ度å空é´å¤æ度çåæï¼è½å¤è¿ç¨æ°æ®ç»æçåºæ¬åçåæ¹æ³è¿è¡é®é¢çåææ±è§£ï¼å ·å¤éç¨CãC++æJAVAè¯è¨è®¾è®¡ç¨åºä¸å®ç°ç®æ³çè½åãå½ç¶ï¼èçä¹ä¸å¿ å æ¤èä¸é¨å¤ä¹ ä¸éCæC++ç¨åºè®¾è®¡ï¼æ¯ç«å¤ä¹ æ¶é´æéï¼èä¸æ°æ®ç»æè¦æ±çéç¹å¨äºç®æ³è®¾è®¡çè½åï¼èä¸æ¯ç¼å代ç çè½åï¼å æ¤ï¼åªè¦è½ç¨ç±»ä¼¼ä¼ªä»£ç çå½¢å¼ææè·¯è¡¨è¾¾æ¸ æ¥å°±è¡ï¼ä¸ç¨å¼ºæ±ååºä¸ä¸ªæ²¡æä»»ä½è¯æ³é误çç¨åºã
线æ§è¡¨ã线æ§è¡¨è¿ä¸ç« éé¢çç¥è¯ç¹ä¸å¤ï¼ä½è¦åå°æ·±å»ç解ï¼è½å¤åºç¨ç¸å ³ç¥è¯ç¹è§£å³å®é é®é¢ãé¾è¡¨ä¸æå ¥ãå é¤èç¹æ¶çæéæä½æ¯éæ©é¢çä¸ä¸ªå¸¸èç¹ï¼è¯¸å¦ååé¾è¡¨çä¸äºç¸å¯¹å¤æçé¾è¡¨ä¸çæä½ä¹æ¯å¯ä»¥åºç°å¨ç»¼ååºç¨é¢å½ä¸çã
æ ãéååæ°ç»å¯ä»¥èæ¥çç¥è¯ç¹ç¸æ¯é¾è¡¨æ¥è¯´è¦å¤ä¸äºãæåºæ¬çï¼æ¯æ ä¸éåFILOåFIFOçç¹ç¹ãæ¯å¦é对æ FILOçç¹ç¹ï¼è¿æ åºæ åºåçé®é¢å¸¸åºç°å¨éæ©é¢ä¸ãå ¶æ¬¡ï¼æ¯æ åéåç顺åºåé¾å¼åå¨ç»æï¼è¿éä¸ä¸ªå¸¸èç¹æ¯ä¸ååå¨ç»æä¸æ 顶æéãéé¦æé以åéå°¾æéçæä½ï¼ç¹å«æ¯å¾ªç¯éåå¤æ»¡åå¤ç©ºç2ç§å¤ææ¹æ³ãå次ï¼æ¯ç¹æ®ç©éµçå缩åå¨ï¼è¿ä¸ªèç¹å¤ä¹ çéç¹å¯ä»¥æ¾å¨äºç»´ç©éµä¸ä¸ç»´æ°ç»ç¸äºè½¬æ¢æ¶ï¼ä¸æ ç计ç®æ¹æ³ï¼æ¯å¦ä¸å¯¹è§çº¿å¹³è¡çè¥å¹²è¡ä¸æ°æ®éé¶çç©éµåæ¾å¨ä¸ç»´æ°ç»åï¼å个æ°æ®ç¹ç¸åºçä¸æ ç计ç®ãè¿ä¸ç« å¯è½ç大é¢ç¹ï¼å¨äºå©ç¨å æ æéåçç¹æ§ï¼å°å®ä»¬ä½ä¸ºåºç¡çæ°æ®ç»æï¼æ¯æå®é é®é¢æ±è§£ç®æ³ç设计ï¼ä¾å¦ç¨æ 解å³éå½é®é¢ï¼ç¨éå解å³å¾çéåé®é¢ççã
æ åäºåæ ï¼è¿ä¸ç« ä¸æ们ä»é¡ºåºå¼çæ°æ®ç»æï¼è½¬åå±æ¬¡å¼çæ°æ®ç»æï¼è¦ææ¡æ ãäºåæ çåç§æ§è´¨ãæ åäºåæ çä¸ååå¨ç»æã森æãæ åäºåæ ä¹é´ç转æ¢ã线索åäºåæ ãäºåæ çåºç¨(äºåæåºæ ã平衡äºåæ åHuffmanæ )ï¼éç¹è¦çç»ææ¡çï¼æ¯æ£®æãæ 以åäºåæ çåä¸åä¸ç§éåæ¹å¼ï¼è¦è½è¿è¡ç¸åºçç®æ³è®¾è®¡ãè¿ä¸é¨åæ¯æ°æ®ç»æèé¢åæ¥çéç¹åé¾ç¹ï¼å¤ä¹ æ¶è¦ç¹å«å ³æ³¨ãä¸äºå¸¸è§çéæ©é¢èç¹å æ¬ï¼æ»¡äºåæ ãå®å ¨äºåæ èç¹æ°ç计ç®ï¼ç±æ ãäºåæ ç示æå¾ç»åºç¸åºçéååºåï¼ä¾æ®äºåæ çéååºåè¿åäºåæ ï¼çº¿ç´¢åçå®è´¨ï¼è®¡ç®éç¨ä¸åçæ¹æ³çº¿ç´¢ååäºåæ å©ä½ç©ºæéåç个æ°ï¼å¹³è¡¡äºåæ çå®ä¹ãæ§è´¨ã建ç«ååç§è°æ´ç®æ³ä»¥åå溯æ³ç¸å ³çé®é¢ã常è§ç综ååºç¨é¢èç¹å æ¬ï¼äºåæ çéåç®æ³ï¼éååºç¡ä¸é对äºåæ çä¸äºç»è®¡åæä½(æ¯å¦ç»ç¹æ°ç»è®¡ãå·¦å³åæ 对æ¢çç)ï¼å¤ææ棵äºåæ æ¯å¦äºåæåºæ ï¼ä»¥ä¸è¿äºé½è¦æ±è½ç¨éå½çåééå½çç®æ³è§£å³ï¼ç¹å«è¦éè§ééå½çç®æ³ï¼çº¿ç´¢ååäºåæ çéåç®æ³ï¼å¦æ¥æ¾æç»ç¹çº¿ç´¢ååçå驱æå继ç»ç¹çç®æ³ä»¥åç»åºHuffmanç¼ç ççã
å¾ï¼å¨è¿ä¸ç« ä¸éè¦è¯è®°çæ¯å¾ä»¥ååºäºå¾çåç§å®ä¹ï¼åå¨æ¹å¼ãè¦çç»ææ¡å¾ç深度éåå广度éåç®æ³ï¼è¿æ¯ç¨å¾æ¥è§£å³åºç¨é®é¢æ¶å¸¸ç¨çç®æ³åºç¡ãéè¦ææ¡åºäºå¾çå¤ä¸ªç®æ³ï¼è½å¤ä»¥æ工计ç®çæ¹å¼å¨ä¸ä¸ªç»å®çå¾ä¸æ§è¡ç¹å®çç®æ³æ±è§£é®é¢ã常è§çåºç¨é®é¢ç´æ¥ç»åºæç»è¿æ½è±¡ï¼ä¼æ为ä¸åé®é¢ï¼æå°çææ æ±è§£(PRIMç®æ³åKRUSKALç®æ³ï¼ä¸¤ç§æ¹æ³ææ³é½å¾ç®åï¼ä½è¦æ³¨æä¸è¦æ··æ·è¿ä¸¤ç§æ¹æ³)ï¼æææåºé®é¢(è¿éä¼ç¨å°æ°ç»å®ç°çé¾è¡¨ï¼å¯ä»¥æ³¨æä¸ä¸)ï¼å ³é®è·¯å¾é®é¢(æ°æ®ç»æçè¾å¤§é¾ç¹ï¼è¦ææ¦å¿µç解éï¼è½ååºè¡¨æ ¼æ¾åºå ³é®è·¯å¾)ï¼æçè·¯å¾é®é¢(æéè¦çåºç¨èæ¯ï¼ä¹æ¯è´ªå¿æ³ä¸å¤çè½ç»åºæä¼è§£çå ¸åé®é¢ä¹ä¸)ã
æ¥æ¾ï¼è¿ä¸ç« ï¼éè¦è¯è®°å ³é®åãä¸»å ³é®åãæ¬¡å ³é®åçå«ä¹;éææ¥æ¾ä¸å¨ææ¥æ¾çå«ä¹ååºå«;å¹³åæ¥æ¾é¿åº¦ASLçæ¦å¿µå¿µåå¨åç§æ¥æ¾ç®æ³ä¸ç计ç®æ¹æ³å计ç®ç»æï¼ç¹å«æ¯ä¸äºå ¸åç»æçASLå¼ï¼B-æ çæ¦å¿µååºæ¬æä½å²çªè§£å³æ¹æ³çéæ©åå²çªå¤çè¿ç¨çæè¿°ï¼B+æ çæ¦å¿µ(æ°å¢èç¹)ï¼ç¹å«è¦æ³¨æB-æ åB+æ æ¦å¿µç对æ¯ï¼ä»¥åHash表ç¸å ³çæ¦å¿µãè¦çç»ææ¡é¡ºåºè¡¨ãé¾è¡¨ãäºåæ ä¸çæ¥æ¾æ¹æ³ï¼ç¹å«è¦æ³¨æ顺åºæ¥æ¾ãäºåæ¥æ¾çéç¨æ¡ä»¶(æ¯å¦é¾è¡¨ä¸ç¨äºåæ¥æ¾å°±ä¸åé)åç®æ³å¤æ度
æåºï¼ææ°ç大纲å°å»å¹´çå
é¨æåºèå´æ©å±ä¸ºæåºï¼æåºæ¢æ¯éç¹ï¼åæ¯é¾ç¹ãæåºç®æ³ä¼å¤ï¼ä»å¹´å¤§çº²è¿å ä¸äºå¤é¨æåºï¼æ»å
±10ç§ï¼åç§ä¸åç®æ³è¿æç¸åºçä¸äºæ¦å¿µå®ä¹éè¦è®°ä½ãéæ©é¢å¸¸è§çé®é¢å
æ¬ï¼ç»å®æ°åè¦æ±ç»åºæç§ç¹å®æåºæ¹æ³è¿è¡ä¸è½®åçæåºç»æï¼æè
ç»åºåå§æ°ååä¸è½®æåºç»æè¦æ±éæ©éç¨çæåºç®æ³ï¼ç»å®æ¶é´ã空é´å¤æ度è¦æ±ä»¥åæ°åç¹å¾è¦æ±éæ©åéçæåºç®æ³ççãå¦ææåºè¿ä¸èç¹åºç°å¨ç»¼ååºç¨é¢ä¸å常ä¸æ°ç»ç»åæ¥èæ¥ã