|
|
1 | (54) |
|
Classes, Types, and Objects |
|
|
3 | (8) |
|
|
11 | (6) |
|
|
17 | (8) |
|
|
25 | (7) |
|
|
32 | (1) |
|
|
33 | (3) |
|
|
36 | (4) |
|
|
40 | (2) |
|
|
42 | (7) |
|
Utilities in the java.lang Package |
|
|
49 | (2) |
|
|
51 | (4) |
|
|
55 | (42) |
|
|
56 | (6) |
|
Inheritance and Polymorphism |
|
|
62 | (14) |
|
|
76 | (4) |
|
Interfaces and Abstract Classes |
|
|
80 | (4) |
|
|
84 | (5) |
|
|
89 | (3) |
|
|
92 | (5) |
|
|
97 | (38) |
|
What Is Running Time Anyway? |
|
|
98 | (2) |
|
|
100 | (3) |
|
A Quick Mathematical Review |
|
|
103 | (3) |
|
Simple Justification Techniques * |
|
|
106 | (5) |
|
|
111 | (3) |
|
|
114 | (6) |
|
|
120 | (6) |
|
|
126 | (9) |
|
Stacks, Queues, and Deques |
|
|
135 | (48) |
|
|
136 | (13) |
|
|
149 | (10) |
|
|
159 | (7) |
|
|
166 | (7) |
|
Sample Case Study Application |
|
|
173 | (6) |
|
|
179 | (4) |
|
Vectors, Lists, and Sequences |
|
|
183 | (44) |
|
|
185 | (9) |
|
|
194 | (12) |
|
|
206 | (5) |
|
Case Study: Bubble-Sort on a Sequence |
|
|
211 | (3) |
|
|
214 | (2) |
|
A Hierarchy of Sequence ADTs |
|
|
216 | (3) |
|
|
219 | (8) |
|
|
227 | (58) |
|
The Tree Abstract Data Type |
|
|
229 | (7) |
|
Basic Algorithms on Trees |
|
|
236 | (10) |
|
|
246 | (17) |
|
Data Structures for Representing Trees |
|
|
263 | (11) |
|
|
274 | (11) |
|
|
285 | (48) |
|
The Priority Queue Abstract Data Type |
|
|
287 | (8) |
|
Implementing a Priority Queue with a Sequence |
|
|
295 | (6) |
|
|
301 | (18) |
|
The Locator Design Pattern * |
|
|
319 | (7) |
|
|
326 | (7) |
|
|
333 | (46) |
|
The Dicionary Abstract Data Type |
|
|
335 | (5) |
|
|
340 | (1) |
|
|
341 | (16) |
|
The Ordered Dictionary ADT |
|
|
357 | (1) |
|
|
358 | (4) |
|
|
362 | (8) |
|
Supporting Locators in a Dictionary * |
|
|
370 | (3) |
|
|
373 | (6) |
|
|
379 | (68) |
|
|
382 | (11) |
|
|
393 | (11) |
|
|
404 | (4) |
|
|
408 | (8) |
|
|
416 | (18) |
|
|
434 | (5) |
|
|
439 | (8) |
|
Sorting, Sets, and Selection |
|
|
447 | (48) |
|
|
448 | (13) |
|
|
461 | (6) |
|
|
467 | (11) |
|
A Lower Bound on Comparison-Based Sorting |
|
|
478 | (2) |
|
Bucket-Sort and Radix-Sort |
|
|
480 | (3) |
|
Comparison of Sorting Algorithms |
|
|
483 | (1) |
|
|
484 | (4) |
|
|
488 | (7) |
|
|
495 | (42) |
|
|
497 | (3) |
|
Pattern Matching Algorithms |
|
|
500 | (12) |
|
|
512 | (11) |
|
|
523 | (3) |
|
|
526 | (5) |
|
|
531 | (6) |
|
|
537 | (80) |
|
The Graph Abstract Data Type |
|
|
539 | (8) |
|
Data Structures for Graphs |
|
|
547 | (10) |
|
|
557 | (13) |
|
|
570 | (14) |
|
|
584 | (1) |
|
|
585 | (11) |
|
|
596 | (10) |
|
|
606 | (11) |
A Useful Mathematical Facts |
|
617 | (8) |
Bibliography |
|
625 | (5) |
Index |
|
630 | |