资源描述：
《数据结构与算法分析_j课后习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、WeissJavaSolutionspagesp.i(front)WindfallSoftware,PCAZzTEX12.2PublisherGregTobinExecutiveEditorMichaelHirschEditorialAssistantLindseyTriebelMarketingManagerMichelleBrownMarketingAssistantDanaLopreatoDigitalAssetManagerMarianneGrothCompositionWindfallSoftware,usingZzTEXAccessthelatest
2、informationaboutAddison-WesleytitlesfromourWorldWideWebsite:http://www.aw-bc.com/computingManyofthedesignationsusedbymanufacturersandsellerstodistinguishtheirproductsareclaimedastrademarks.Wherethosedesignationsappearinthisbook,andAddison-Wesleywasawareofatrademarkclaim,thedesignatio
3、nshavebeenprintedininitialcapsorallcaps.Copyright©2007byPearsonEducation,Inc.Forinformationonobtainingpermissionforuseofmaterialinthiswork,pleasesubmitawrittenrequesttoPearsonEducation,Inc.,RightsandContractDepartment,75ArlingtonStreet,Suite300,Boston,MA02116orfaxyourrequestto(617)84
4、8-7047.Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmitted,inanyformorbyanymeans,electronic,mechanical,photocopying,recording,oranyothermediaembodimentsnowknownorhereaftertobecomeknown,withoutthepriorwrittenpermissionofthepublisher.Printedi
5、ntheUnitedStatesofAmerica.12345678910PDF9080706WeissJavaSolutionspagesp.ii(front)WindfallSoftware,PCAZzTEX12.2CONTENTSPrefacevChapter1Introduction1Chapter2AlgorithmAnalysis3Chapter3Lists,Stacks,andQueues7Chapter4Trees29Chapter5Hashing47Chapter6PriorityQueues(Heaps)53Chapter7Sorting61
6、Chapter8TheDisjointSetClass67Chapter9GraphAlgorithms71Chapter10AlgorithmDesignTechniques85Chapter11AmortizedAnalysis95Chapter12AdvancedDataStructuresandImplementation99iiiWeissJavaSolutionspagesp.iii(front)WindfallSoftware,PCAZzTEX12.2WeissJavaSolutionspagesp.iv(front)WindfallSoftwar
7、e,PCAZzTEX12.2PREFACEIncludedinthismanualareanswerstomanyoftheexercisesinthetextbookDataStructuresandAlgorithmAnalysisinJava,secondedition,publishedbyAddison-Wesley.Theseanswersreflectthestateofthebookinthefirstprintingofthesecondedition.Specificallyomittedaregeneralprogrammingquestions
8、andanyquesti
