C455X FL
NEW!
An Integrated ApplicationsCentered Alternative
A fresh alternative to conventional data structures
and algorithms texts and reference books, A
Practical Guide to Data Structures and
Algorithms using Java presents comprehensive
coverage of fundamental data structures and algorithms in a unifying framework with full implementation details. Complete and thoroughly integrated Java implementations use object-oriented
design principles to expose key differences
among a wide range of important data structures,
including many useful abstract data types not provided in standard Java libraries. Fundamental
algorithms appear within the context of their supporting data structures. Case studies, examples,
decision trees, and comparison charts throughout
the stylized presentation illustrate and support an
efficient methodology for the careful selection
and application of data structures and algorithms.
Appendices summarize major features of the Java
programming language, introduce asymptotic
notation and complexity analysis, and discuss
design patterns applied in the book. Practitioners
and students will reach for this book often to
quickly identify the best data structure or algorithm for their applications.
Online Teaching Supplement Available
December 2007!
• An instructor’s website
(http://goldman.cse.wustl.edu/) with a syllabus
(for a fourteen-week semester), sample practice problems with solutions, homework
assignments, programming assignments, and
several exams
• A homework and programming assignment
guide, homework solutions, programming
assignment solutions, and exam solutions
available on request to qualifying instructors
Catalog no. C455X, August 2007, 1056 pp.
ISBN: 978-1-58488-455-2, $99.95 / £56.99
“This is no ordinary textbook on algorithms and data
structures. … It is perhaps the most thorough and
complete catalog of fundamental algorithms that I
have ever seen. The book is extremely well organized,
and has been carefully designed to provide practical help for a student or
developer with a specific problem at hand who is seeking the most appropriate data structure or abstract data type. Everything that one might wish
for with this goal in mind has been provided, including a top-down guide
that provides an organizational map of the myriad data structures to
choose from, comparisons between competing choices, short descriptions
for quick reference, longer explanations for detailed understanding, performance analyses, correctness arguments, plus a CD with full Java
implementations. This is a tremendously valuable practical resource.”
—Robert Schapire, Professor of Computer Science,
Princeton University, New Jersey, USA
“The Goldmans’ new book is a tour de force of data structures and associated algorithms, accomplishing far more than any single author could
hope to achieve. Theory and practice are represented in complementary
fashion, with clever mechanisms such as ‘correctness highlights’ and
tables illustrating space and time complexity tradeoffs between different
implementation options. … I can imagine that the decision tree inside the
front cover will be placed in a prominent location in many graduate student and developer work spaces. I intend to make sure my students consult it before launching into any significant implementation.”
—Ellen Witte Zegura, Professor, Associate Dean, and Chair of the Computing
Science and Systems Division, Georgia Institute of Technology, Atlanta, USA
“In this impressive book, [the authors] combine practical guidance on how
to select and use important ADTs and data structures with a clear presentation of the underlying theory. I do not know of any other book that is
able to simultaneously address both application and theory so well. One
of my favorite features of this book is that for each data structure given,
there is a presentation of competing data structures and how they compare.
This allows the reader to quickly place the new data structure into context as well as to find the best data structure for a given application.”
—Avrim Blum, Professor of Computer Science, Carnegie Mellon University,
Pittsburgh, Pennsylvania, USA
“This is the first book I know of that teaches the theory and practice of
algorithm and data structure design in a clear and comprehensive way. For
each topic it presents a motivating example, a clear ADT, various implementations, and a guide for comparing different implementations. Each
implementation is followed by a detailed and clear theoretical analysis, a
complete Java implementation, and a discussion of the used design patterns. This book is a thorough textbook …”
—Monika Henzinger, Research Director, Google, and
Professor of Computer and Communication Sciences,
École Polytechnique Fédérale de Lausanne, Switzerland
See reverse side for Contents and ordering information
Contents
INTRODUCTION
Design Principles
Selecting an Abstract Data
Type
How to Use This Book
PARITION ADT
Union-Find Data Structure
POSITIONAL
COLLECTION ADT
Array (including quicksort,
merge sort, insertion sort,
heap sort, tree sort, radix
sort, bucket sort, selection/median finding)
Circular Array
Dynamic Array
Dynamic Circular Array
Tracked Array
Singly Linked List
Doubly Linked List
Buffer
Queue
Stack
SET ADT
Direct Addressing
Separate Chaining
Open Addressing
PRIORITY QUEUE ADT
Binary Heap
Leftist Heap
Pairing Heap
Fibonacci Heap
ORDERED COLLECTION
ADT
Sorted Array (including
binary search)
Binary Search Tree
Red-Black Tree
Splay Tree
B-Tree
B+-Tree
Skip List
DIGITIZED ORDERED
COLLECTION ADT
Trie
Compact Trie
Compressed Trie
Patricia Trie
Ternary Search Trie
FREE SHIPPING ON ALL ORDERS
when you
Please indicate quantities next to the title(s) ordered below:
A PRACTICAL GUIDE TO DATA STRUCTURES AND
ALGORITHMS USING JAVA
...........Catalog no. C455X, ISBN: 978-1-58488-455-2 at $99.95 / £56.99 each.
Other titles of interest:
ALGORITHMS AND THEORY OF COMPUTATION HANDBOOK
...........Catalog no. 2649, ISBN: 978-0-8493-2649-3 at $149.95 / £85.00 each.
COMPUTER SCIENCE HANDBOOK, SECOND EDITION
...........Catalog no. C360X, ISBN: 978-1-58488-360-9 at $149.95 / £85.00 each.
HANDBOOK OF DATA STRUCTURES AND APPLICATIONS
...........Catalog no. C4355, ISBN: 978-1-58488-435-4 at $109.95 / £68.99 each.
Name ..........................................................................................................................................................
please print clearly
SPATIAL COLLECTION
ADT
KD-Tree
Quad Tree
Connected Components
Topological Sort
Strongly Connected
Components
TAGGED COLLECTION
ADT
Tagged Collection Wrapper
(supports using arbitrary
collections for tag/keybased insertion and
lookup)
WEIGHTED GRAPH
Dijkstra’s and
Bellman–Ford’s SingleSource Shortest Path
Algorithms
Floyd–Warshall All-Pairs
Shortest Path
Prim’s and Kruskal’s
Minimum Spanning Tree
Algorithms
Edmonds–Karp Maximum
Flow Algorithm
TAGGED BUCKET
COLLECTION ADT
Tagged Bucket Collection
Wrapper (supports grouping elements with the same
tag)
GRAPH
REPRESENTATIONS
Adjacency Matrix
Adjacency List
APPENDICES
Java Fundamentals
Complexity Analysis
Design Patterns
REFERENCES
INDEX
GRAPH ADT
Breadth-First Search
Depth-First Search
ORDER ONLINE
at
WWW.CRCPRESS.COM
Ordering Information: Orders must be prepaid or accompanied by a purchase order. Checks should be
made payable to CRC Press. Please add the appropriate shipping and handling charge for each book
ordered. All prices are subject to change without notice. If purchasing by credit card please be sure to include
the 3 digit security code that appears on the back of your card in the "sec code" field provided below.
U.S./Canada: All orders must be paid in U.S. dollars. TAX: As required by law, please add applicable state
and local taxes on all merchandise delivered to CA, CT, FL, KY, MO, NY, and PA. For Canadian orders, please
add GST. We will add tax on all credit card orders. European Orders: All orders must be paid in U.K. £. VAT
will be added at the rate applicable. Textbooks: Special prices for course adopted textbooks may be
available for certain titles. To review a book for class adoption, contact our Academic Sales Department or
submit your textbook evaluation request online at www.crcpress.com/eval.htm Satisfaction Guaranteed:
If the book supplied does not meet your expectations, it may be returned to us in a saleable condition
within 30 days of receipt for a full refund.
SHIPPING AND HANDLING
Delivery Time First Title Additional Title
For priority
mail services,
$1.99
$5.99
3-5 Days
please contact
$3.99
$9.99
7-14 Days
your nearest
£0.99
£2.99
3-5 Days
CRC PRESS
office.
£4.99
£2.99
7-21 Days
Region
USA/Canada
South America
Europe
Rest of World
❑ Visa
❑ MasterCard
❑ American Express
❑ Check Enclosed $ .........................
Sec.
Code
Company/Institution.....................................................................................................................................
Month
Address....................................................................................................................................................... Signature and Telephone Number required on all orders
...................................................................................................................................................................
Exp.
Date
Year
Signature........................................................................................................PO# ....................................
Telephone..................................................................................................................................................
City ............................................................State/Province.................................Zip/Postal Code...................... If you would like to receive information from us by e-mail, please provide your e-mail address below.
Country ....................................................................................................................................................... E-Mail Address ..........................................................................................................................................
ORDERING LOCATIONS
In the Americas:
Rest of the World:
CRC PRESS
CRC PRESS / ITPS
PO Box 409267
Atlanta, GA 30384-9267
Tel: 1-800-272-7737
Fax: 1-800-374-3401
From Outside the Continental U.S.
Tel: 1-561-994-0555
Fax: 1-561-361-6018
e-mail: orders@taylorandfrancis.com
Cheriton House, North Way
Andover, Hants, SP10 5BE, UK
Tel (UK): +44 (0) 1264 34 2926
Tel (Int’l): +44 (0) 1264 34 3070
Fax: +44 (0) 1264 34 3005
e-mail:
(UK): uk.tandf@thomsonpublishingservices.co.uk
(Int’l): international.tandf@thomsonpublishingservices.co.uk
Corporate Offices
CRC PRESS
CRC PRESS UK
6000 Broken Sound Parkway, NW, Suite 300
Boca Raton, FL 33487, USA
Tel: 1-800-272-7737
Fax: 1-800-374-3401
From Outside the Continental U.S.
Tel: 1-561-994-0555
Fax: 1-561-361-6018
e-mail: orders@taylorandfrancis.com
24-25 Blades Court, Deodar Road
London SW15 2NU, UK
Tel: 44 (0) 20 7017 6000
Fax: 44 (0) 20 7017 6747
e-mail: enquiries@crcpress.com
www.crcpress.com
8.14.07km