Data Structures and Algorithms in Java / Edition 5
  • Alternative view 1 of Data Structures and Algorithms in Java / Edition 5
  • Alternative view 2 of Data Structures and Algorithms in Java / Edition 5

Data Structures and Algorithms in Java / Edition 5

4.5 2
by Michael T. Goodrich, Roberto Tamassia
     
 

View All Available Formats & Editions

ISBN-10: 0470383267

ISBN-13: 9780470383261

Pub. Date: 01/07/2010

Publisher: Wiley

* This newest edition examines fundamental data structures by following a consistent object-oriented framework that builds intuition and analysis skills of data structures and algorithms
* Presents new figures, simpler language, and more practical motivations from real-world scenarios
* Numerous illustrations, Web-based animations, and simplified

Overview

* This newest edition examines fundamental data structures by following a consistent object-oriented framework that builds intuition and analysis skills of data structures and algorithms
* Presents new figures, simpler language, and more practical motivations from real-world scenarios
* Numerous illustrations, Web-based animations, and simplified mathematical analyses help readers quickly learn important concepts

Product Details

ISBN-13:
9780470383261
Publisher:
Wiley
Publication date:
01/07/2010
Edition description:
Fifth Edition
Pages:
714
Product dimensions:
7.70(w) x 9.30(h) x 1.20(d)

Table of Contents

1Java Programming1
1.1Classes, Types, and Objects3
1.2Methods11
1.3Expressions17
1.4Control Flow25
1.5Arrays32
1.6Simple Input and Output33
1.7An Example Program36
1.8Packages40
1.9Writing a Java Program42
1.10Utilities in the java.lang Package49
1.11Exercises51
2Object-Oriented Design55
2.1Goals and Principles56
2.2Inheritance and Polymorphism62
2.3Exceptions76
2.4Interfaces and Abstract Classes80
2.5Casting84
2.6Design Patterns89
2.7Exercises92
3Analysis Tools97
3.1What Is Running Time Anyway?98
3.2Pseudo-Code100
3.3A Quick Mathematical Review103
3.4Simple Justification Techniques106
3.5Analysis of Algorithms111
3.6Asymptotic Notation114
3.7Asymptotic Analysis120
3.8Exercises126
4Stacks, Queues, and Deques135
4.1Stacks136
4.2Queues149
4.3Linked Lists159
4.4Double-Ended Queues166
4.5Sample Case Study Application173
4.6Exercises179
5Vectors, Lists, and Sequences183
5.1Vectors185
5.2Lists194
5.3Sequences206
5.4Case Study: Bubble-Sort on a Sequence211
5.5Iterators214
5.6A Hierarchy of Sequence ADTs216
5.7Exercises219
6Trees227
6.1The Tree Abstract Data Type229
6.2Basic Algorithms on Trees236
6.3Binary Trees246
6.4Data Structures for Representing Trees263
6.5Exercises274
7Priority Queues285
7.1The Priority Queue Abstract Data Type287
7.2Implementing a Priority Queue with a Sequence295
7.3Heaps301
7.4The Locator Design Pattern319
7.5Exercises326
8Dictionaries333
8.1The Dictionary Abstract Data Type335
8.2Log Files340
8.3Hash Tables341
8.4The Ordered Dictionary ADT357
8.5Look-Up Tables358
8.6Skip Lists362
8.7Supporting Locators in a Dictionary370
8.8Exercises373
9Search Trees379
9.1Binary Search Trees382
9.2AVL Trees393
9.3Multi-Way Search Trees404
9.4(2,4) Trees408
9.5Red-Black Trees416
9.6External Searching434
9.7Exercises439
10Sorting, Sets, and Selection447
10.1Merge-Sort448
10.2The Set ADT461
10.3Quick-Sort467
10.4A Lower Bound on Comparison-Based Sorting478
10.5Bucket-Sort and Radix-Sort480
10.6Comparison of Sorting Algorithms483
10.7Selection484
10.8Exercises488
11Text Processing495
11.1String Operations497
11.2Pattern Matching Algorithms500
11.3Tries512
11.4Text Compression523
11.5Text Similarity Testing526
11.6Exercises531
12Graphs537
12.1The Graph Abstract Data Type539
12.2Data Structures for Graphs547
12.3Graph Traversal557
12.4Directed Graphs570
12.5Weighted Graphs584
12.6Shortest Paths585
12.7Minimum Spanning Trees596
12.8Exercises606
A Useful Mathematical Facts617
Bibliography625
Index630

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >

Data Structures and Algorithms in Java 0 out of 5 based on 0 ratings. 0 reviews.