预览加载中，请您耐心等待几秒...

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

预览
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲，该文档总共69页，到这已经超出免费预览范围，如果喜欢就直接下载吧～

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

DataStructures and AlgorithmAnalysisinC (secondedition) SolutionsManual MarkAllenWeiss FloridaInternationalUniversity Preface IncludedinthismanualareanswerstomostoftheexercisesinthetextbookDataStructuresand AlgorithmAnalysisinC,secondedition,publishedbyAddison-Wesley.Theseanswersre¯ect thestateofthebookinthe®rstprinting. Speci®callyomittedarelikelyprogrammingassignmentsandanyquestionwhosesolu- tionispointedtobyareferenceattheendofthechapter.Solutionsvaryindegreeofcomplete- ness;generally,minordetailsarelefttothereader.Forclarity,programsaremeanttobe pseudo-Cratherthancompletelyperfectcode. Errorscanbereportedtoweiss@®u.edu.ThankstoGrigoriSchwarzandBrianHarvey forpointingouterrorsinpreviousincarnationsofthismanual. TableofContents 1.Chapter1:Introduction......................................................................................................1 2.Chapter2:AlgorithmAnalysis..........................................................................................4 3.Chapter3:Lists,Stacks,andQueues.................................................................................7 4.Chapter4:Trees.................................................................................................................14 5.Chapter5:Hashing............................................................................................................25 6.Chapter6:PriorityQueues(Heaps)...................................................................................29 7.Chapter7:Sorting..............................................................................................................36 8.Chapter8:TheDisjointSetADT.......................................................................................42 9.Chapter9:GraphAlgorithms.............................................................................................45 10.Chapter10:AlgorithmDesignTechniques......................................................................54 11.Chapter11:AmortizedAnaly