Data Structures and Other Objects Using JavaMichael Main's gentle approach to data structures and objects has introduced thousands of beginning programmers to foundational data structures using the practical Java language. This Third Edition makes the most of the enhancements and advantages of Java 5.0 including the use of generic data types. An early group of chapters reviews the key aspects of object-oriented programming giving students the foundation for understanding significant programming concepts. With this framework they are able to accomplish writing functional data structures by using a five-step method for working with data types; understanding the data type abstractly, writing a specification, using the data type, designing and implementing the data type, and analyzing the implementation. Students learn to think analytically about the efficiency and efficacy of design while gaining exposure to useful Java classes libraries. The flexibility of Data Structures and Other Objects Using Java allows instructors to structure their course around a certain emphasis, such as early coverage of recursion and sorting, or to accelerate the pace of the course. |
From inside the book
Results 1-3 of 28
... heap . 1. Place the new element in the heap in the first available location . This keeps the structure as a complete binary tree , but it might no longer be a heap since the new element might have a higher priority than its parent . 2 ...
... heap . There are two common ways to build an initial heap from the array . One method is relatively easy to program , and we will show that method here . A second , more efficient method requires more difficult programming that we will ...
... heap is correct while ( ( ! heapOkay ) && ( the current node is not a leaf ) ) { Set bigChildIndex to be the index of the larger child of the current node . ( If there is only one child ... Heap . To build the heap , 642 Chapter 12 / Sorting.
Contents
CHAPTER | 2 |
The Phases of Software Development | 4 |
CHAPTER CONTENTS | 13 |
Copyright | |
62 other sections not shown