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 76
... element in the set has been removed , and the // value of this element is the return value . The entire B - tree is still valid , // EXCEPT that the number of elements in the root of this // set might be one less than the allowed ...
... elements . What is the maximum depth the tree could have ? A binary tree must have at least one node at each level ... number of elements in a tree ? Here's the analysis : Worst - Case Times for Binary Search Trees Adding an element ...
Michael Main. 7. The maximum number of elements that a node can contain is 400 , although during an addi- tion we may temporarily have a node with 401 elements . The minimum number of elements that a nonroot node can have is 200 ...
Contents
CHAPTER | 2 |
The Phases of Software Development | 4 |
CHAPTER CONTENTS | 13 |
Copyright | |
62 other sections not shown