《数据结构与算法分析c++描述第三版》答案

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

1、PublisherGregTobinSeniorAcquisitionsEditorMichaelHirschEditorialAssistantLindseyTriebelMarketingManagerMichelleBrownMarketingAssistantDanaLopreatoDigitalAssetManagerMarianneGrothCompositionWindfallSoftware,usingZzTEXProofreadersMelanieAswell,DebbieSidmanAccessthelatestinformationabout

2、Addison-WesleytitlesfromourWorldWideWebsite:http://www.aw-bc.com/computingManyofthedesignationsusedbymanufacturersandsellerstodistinguishtheirproductsareclaimedastrademarks.Wherethosedesignationsappearinthisbook,andAddison-Wesleywasawareofatrademarkclaim,thedesignationshavebeenprinted

3、ininitialcapsorallcaps.Copyright©2006byPearsonEducation,Inc.Forinformationonobtainingpermissionforuseofmaterialinthiswork,pleasesubmitawrittenrequesttoPearsonEducation,Inc.,RightsandContractDepartment,75ArlingtonStreet,Suite300,Boston,MA02116orfaxyourrequestto(617)848-7047.Allrightsre

4、served.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recording,oranyothermediaembodimentsnowknownorhereaftertobecomeknown,withoutthepriorwrittenpermissionofthepublisher.PrintedintheUnitedStatesofA

5、merica.12345678910PDF08070605CONTENTSPrefacevChapter1Introduction1Chapter2AlgorithmAnalysis5Chapter3Lists,Stacks,andQueues9Chapter4Trees29Chapter5Hashing41Chapter6PriorityQueues(Heaps)45Chapter7Sorting53Chapter8TheDisjointSet59Chapter9GraphAlgorithms63Chapter10AlgorithmDesignTechnique

6、s77Chapter11AmortizedAnalysis87Chapter12AdvancedDataStructuresandImplementation91iiiPREFACEIncludedinthismanualareanswerstomanyoftheexercisesinthetextbookDataStructuresandAlgorithmAnalysisinC++,thirdedition,publishedbyAddison-Wesley.Theseanswersreflectthestateofthebookinthefirstprinting

7、ofthethirdedition.Specificallyomittedaregeneralprogrammingquestionsandanyquestionwhosesolutionispointedtobyareferenceattheendofthechapter.Solutionsvaryindegreeofcompleteness;generally,minordetailsarelefttothereader.Forclarity,thefewcodesegmentsthatarepresentaremeanttobepseudo-C++rather

8、thanc