资源描述:
《数据结构与算法分析c++描述第三版》课后答案》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、PublisherGregTobinSeniorAcquisitionsEditorMichaelHirschEditorialAssistantLindseyTriebelMarketingManagerMichelleBrownMarketingAssistantDanaLopreatoDigitalAssetManagerMarianneGrothCompositionWindfallSoftware,usingZzTEXProofreadersMelanieAswell,DebbieSidmanA
2、ccessthelatestinformationaboutAddison-WesleytitlesfromourWorldWideWebsite:http://www.aw-bc.com/computingManyofthedesignationsusedbymanufacturersandsellerstodistinguishtheirproductsareclaimedastrademarks.Wherethosedesignationsappearinthisbook,andAddison-We
3、sleywasawareofatrademarkclaim,thedesignationshavebeenprintedininitialcapsorallcaps.Copyright©2006byPearsonEducation,Inc.Forinformationonobtainingpermissionforuseofmaterialinthiswork,pleasesubmitawrittenrequesttoPearsonEducation,Inc.,RightsandContractDepar
4、tment,75ArlingtonStreet,Suite300,Boston,MA02116orfaxyourrequestto(617)848-7047.Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recording,oranyothermed
5、iaembodimentsnowknownorhereaftertobecomeknown,withoutthepriorwrittenpermissionofthepublisher.PrintedintheUnitedStatesofAmerica.12345678910PDF08070605CONTENTSPrefacevChapter1Introduction1Chapter2AlgorithmAnalysis5Chapter3Lists,Stacks,andQueues9Chapter4Tree
6、s29Chapter5Hashing41Chapter6PriorityQueues(Heaps)45Chapter7Sorting53Chapter8TheDisjointSet59Chapter9GraphAlgorithms63Chapter10AlgorithmDesignTechniques77Chapter11AmortizedAnalysis87Chapter12AdvancedDataStructuresandImplementation91iiiPREFACEIncludedinthis
7、manualareanswerstomanyoftheexercisesinthetextbookDataStructuresandAlgorithmAnalysisinC++,thirdedition,publishedbyAddison-Wesley.Theseanswersreflectthestateofthebookinthefirstprintingofthethirdedition.Specificallyomittedaregeneralprogrammingquestionsandanyque
8、stionwhosesolutionispointedtobyareferenceattheendofthechapter.Solutionsvaryindegreeofcompleteness;generally,minordetailsarelefttothereader.Forclarity,thefewcodesegmentsthatarepresentaremeanttobepseudo-C++ratherthanc