Weiss--Data Structures and Algorithm Analysis in C(2ed) Solutions Manual.pdf

《Weiss--Data Structures and Algorithm Analysis in C(2ed) Solutions Manual.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、DataStructuresandAlgorithmAnalysisinC(secondedition)SolutionsManualMarkAllenWeissFloridaInternationalUniversityPrefaceIncludedinthismanualareanswerstomostoftheexercisesinthetextbookDataStructuresandAlgorithmAnalysisinC,secondedition,publishedbyAddison-Wesley.Theseanswersre¯ectthestateofthebookinthe®

2、rstprinting.Speci®callyomittedarelikelyprogrammingassignmentsandanyquestionwhosesolu-tionispointedtobyareferenceattheendofthechapter.Solutionsvaryindegreeofcomplete-ness;generally,minordetailsarelefttothereader.Forclarity,programsaremeanttobepseudo-Cratherthancompletelyperfectcode.Errorscanbereporte

3、dtoweiss@®u.edu.ThankstoGrigoriSchwarzandBrianHarveyforpointingouterrorsinpreviousincarnationsofthismanual.TableofContents1.Chapter1:Introduction......................................................................................................12.Chapter2:AlgorithmAnalysis........................

4、..................................................................43.Chapter3:Lists,Stacks,andQueues.................................................................................74.Chapter4:Trees......................................................................................................

5、...........145.Chapter5:Hashing............................................................................................................256.Chapter6:PriorityQueues(Heaps)...................................................................................297.Chapter7:Sorting........................

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

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