数据结构与算法分析—c语言描述_课后答案

《数据结构与算法分析—c语言描述_课后答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DataStructuresandAlgorithmAnalysisinC(secondedition)SolutionsManualMarkAllenWeissFloridaInternationalUniversityPrefaceIncludedinthismanualareanswerstomostoftheexercisesinthetextbookDataStructuresandAlgorithmAnalysisinC,secondedition,publishedbyAddison-W

2、esley.Theseanswersre¯ectthestateofthebookinthe®rstprinting.Speci®callyomittedarelikelyprogrammingassignmentsandanyquestionwhosesolu-tionispointedtobyareferenceattheendofthechapter.Solutionsvaryindegreeofcomplete-ness;generally,minordetailsarelefttothere

3、ader.Forclarity,programsaremeanttobepseudo-Cratherthancompletelyperfectcode.Errorscanbereportedtoweiss@®u.edu.ThankstoGrigoriSchwarzandBrianHarveyforpointingouterrorsinpreviousincarnationsofthismanual.TableofContents1.Chapter1:Introduction..............

4、........................................................................................12.Chapter2:AlgorithmAnalysis..........................................................................................43.Chapter3:Lists,Stacks,andQueues............

5、.....................................................................74.Chapter4:Trees.................................................................................................................145.Chapter5:Hashing..................................

6、..........................................................................256.Chapter6:PriorityQueues(Heaps)...................................................................................297.Chapter7:Sorting..........................................

7、....................................................................368.Chapter8:TheDisjointSetADT.......................................................................................429.Chapter9:GraphAlgorithms........................................

8、.....................................................4510.Chapter10:AlgorithmDesignTechniques......................................................................5411.Chapter11:AmortizedAnalysis..................................