文档介绍：fiFTH EDITION
InternationalStudent Version
DataStructures and
AlgorithmsinJava
'l FifthEdition
InternationalStudentVersion
odrich
..
' puter Science
UniversityofCalifomia, Irvine
RobertoTamassia
puter Science
BrownUniversity
I
\
I
JohnWiley & Sons, Inc.
I
Preface
This internationalDataStructures andstudentAlgorithms inJava pro­version of
videsan oduetionintr todata structures andalgorithms, including theirdesign, anal­
ysis,andimplementation. Interms ofcurricula onthe IEEEIACM based2001
ComputingCurriculum, thisbook is appropriate for theusecourses inCS102
(110/Bversions), CS103(110/B versions), CSlll(Aversion), andCS112(AII/O/F/H
versions).Wediscuss its usefo rsuch courses inmore detail laterinthis face. pre
Themajor changes inthe edition fiftharethe fo llowing:
• Weadded moreexamples anddiscussion ofdata structure and algorithm
analysis.
• Weenhanced consistencywith the Java Collections Framework.
• We enhancedthediscussion of algorithmic design techniques, like dynamic
programmingandthe greedy method.
• We addedmaterial onnewimproved Java 110method s.
• Wecreated thisinternatio nalstudent versionof the book, whichcontains
content,suchasJava internationalization andinternational units,moreap­
propriateforreaders outside North America of and Europe.
• Weadded adiscussion ofthe difference between arrayvari abie-na meassign­
ment andcloning. array
• We_included anexpanded discussion of the Deque interf ace and ed ListLink
classinJava.
• Weincreased coverageofentry objects in the Java CollectionFramework.
• Wefully integrated allcodefr agment APistoue ic types.
• Weadded discussions of NathevigatableMap interfac e,swell astheirim-
plementationsinthe JavaCollections Frameworkusingskip lists.
• Weincluded adiscussion of the Java TreeMap class.
• Weprovided discriptionsof sortingthemethods in theincluded Javalibrary.
• Weexpanded and