数据结构与算法分析—c语言描述-课后答案-(2)

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

1、DataStructuresandAlgorithmAnalysisinC(secondedition)SolutionsManualMarkAllenWeissFloridaInternationalUniversityPrefaceIncludedinthismanualareanswerstomostoftheexercisesinthetextbookDataStructuresandAlgorithmAnalysisinC,secondedition,publishedbyAddison-Wesley.Theseansw

2、ersre¯ectthestateofthebookinthe®rstprinting.Speci®callyomittedarelikelyprogrammingassignmentsandanyquestionwhosesolu-tionispointedtobyareferenceattheendofthechapter.Solutionsvaryindegreeofcomplete-ness;generally,minordetailsarelefttothereader.Forclarity,programsaremea

3、nttobepseudo-Cratherthancompletelyperfectcode.Errorscanbereportedtoweiss@®u.edu.ThankstoGrigoriSchwarzandBrianHarveyforpointingouterrorsinpreviousincarnationsofthismanual.TableofContents1.Chapter1:Introduction...........................................................

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

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

6、56.Chapter6:PriorityQueues(Heaps)...................................................................................297.Chapter7:Sorting..............................................................................................................368.Chapter8:TheDisjoi

7、ntSetADT.......................................................................................429.Chapter9:GraphAlgorithms.............................................................................................4510.Chapter10:AlgorithmDesignTechniques............

8、..........................................................5411.Chapter11:AmortizedAnalysis..................................