AlgorithmsinC++,Parts1-4

AlgorithmsinC++,Parts1-4
RobertSedgewickhasthoroughlyrewrittenandsubstantiallyexpandedandupdatedhispopularworktoprovidecurrentandcomprehensivecoverageofimportantalgorithmsanddatastructures.ChristopherVanWykandSedgewickhavedevelopednewC++implementationsthatbothexpressthemethodsinaconciseanddirectmanner,andalsoprovideprogrammerswiththepracticalmeanstotestthemonrealapplications.Manynewalgorithmsarepresented,andtheexplanationsofeachalgorithmaremuchmoredetailedthaninpreviouseditions.Anewtextdesignanddetailed,innovativefigures,withaccompanyingcommentary,greatlyenhancethepresentation.ThethirdeditionretainsthesuccessfulblendoftheoryandpracticethathasmadeSedgewick'sworkaninvaluableresourceformorethan250,000programmers!Thisparticularbook,Parts1n4,representstheessentialfirsthalfofSedgewick'scompletework.Itprovidesextensivecoverageoffundamentaldatastructuresandalgorithmsforsorting,searching,andrelatedapplications.Althoughthesubstanceofthebookappliestoprogramminginanylanguage,theimplementationsbyVanWykandSedgewickalsoexploitthenaturalmatchbetweenC++classesandADTimplementations.Highlights*Expandedcoverageofarrays,linkedlists,strings,trees,andotherbasicdatastructures*Greateremphasisonabstractdatatypes(ADTs),modularprogramming,object-orientedprogramming,andC++classesthaninpreviouseditions*Over100algorithmsforsorting,selection,priorityqueueADTimplementations,andsymboltableADT(searching)implementations*Newimplementationsofbinomialqueues,multiwayradixsorting,randomizedBSTs,splaytrees,skiplists,multiwaytries,Btrees,extendiblehashing,andmuchmore*Increasedquantitativeinformationaboutthealgorithms,givingyouabasisforcomparingthem*Over1000newexercisestohelpyoulearnthepropertiesofalgorithmsWhetheryouarelearningthealgorithmsforthefirsttimeorwishtohaveup-to-datereferencematerialthatincorporatesnewprogrammingstyleswithclassicandnewalgorithms,youwillfindawealthofusefulinformationinthisbook.