资源描述：
《数据结构与算法分析描述答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、PublisherGregTobinSeniorAcquisitionsEditorMichaelHirschEditorialAssistantLindseyTriebelMarketingManagerMichelleBrownMarketingAssistantDanaLopreatoDigitalAssetManagerMarianneGrothCompositionWindfallSoftware,usingZzTEXProofreadersMelanieAswell,DebbieSidm
2、anAccessthelatestinformationaboutAddison-WesleytitlesfromourWorldWideWebsite:http://www.aw-bc.com/computingManyofthedesignationsusedbymanufacturersandsellerstodistinguishtheirproductsareclaimedastrademarks.Wherethosedesignationsappearinthisbook,andAddi
3、son-Wesleywasawareofatrademarkclaim,thedesignationshavebeenprintedininitialcapsorallcaps.Copyright©2006byPearsonEducation,Inc.Forinformationonobtainingpermissionforuseofmaterialinthiswork,pleasesubmitawrittenrequesttoPearsonEducation,Inc.,RightsandCont
4、ractDepartment,75ArlingtonStreet,Suite300,Boston,MA02116orfaxyourrequestto(617)848-7047.Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recording,o
5、ranyothermediaembodimentsnowknownorhereaftertobecomeknown,withoutthepriorwrittenpermissionofthepublisher.PrintedintheUnitedStatesofAmerica.12345678910PDF08070605CONTENTSPrefacevChapter1Introduction1Chapter2AlgorithmAnalysis5Chapter3Lists,Stacks,andQueu
6、es9Chapter4Trees29Chapter5Hashing41Chapter6PriorityQueues(Heaps)45Chapter7Sorting53Chapter8TheDisjointSet59Chapter9GraphAlgorithms63Chapter10AlgorithmDesignTechniques77Chapter11AmortizedAnalysis87Chapter12AdvancedDataStructuresandImplementation91iiiPRE
7、FACEIncludedinthismanualareanswerstomanyoftheexercisesinthetextbookDataStructuresandAlgorithmAnalysisinC++,thirdedition,publishedbyAddison-Wesley.Theseanswersreflectthestateofthebookinthefirstprintingofthethirdedition.Specificallyomittedaregeneralprogramm
8、ingquestionsandanyquestionwhosesolutionispointedtobyareferenceattheendofthechapter.Solutionsvaryindegreeofcompleteness;generally,minordetailsarelefttothereader.Forclarity,thefewcodesegmentsthatarepresentaremeanttobepseudo-C++ratherthanc
