Data Structures and Algorithms in JavaThe third edition of this conceptually elegant and pedagogically innovative text continues to incorporate the object-oriented design paradigm, using Java as the implementation language, while also providing intuition and analysis of fundamental data structures and algorithms. All of this is done in a clear, friendly writing style that uses visuals to introduce and simplify important analytic and mathematical concepts. * Entirely new chapter on recursion * Additional exercises on the analysis of simple algorithms * New case study on parenthesis matching and HTML validation |
Other editions - View all
Data Structures and Algorithms in Java Michael T. Goodrich,Roberto Tamassia No preview available - 2004 |
Common terms and phrases
Abstract Data Type algorithm analysis array array-based AVL tree big-Oh notation binary search tree binary tree bucket array Code Fragment computing constant constructor data structure define denote deque dequeue Describe dictionary double doubly linked list edges empty entry with key Euler tour example execution external node Fibonacci Figure function given graph heap Input insert instance variables integer interface Invalid Position Exception isEmpty iterator Java implementation Java program Justification logn loop memory merge-sort method null number of elements O(logn O(nē Output parameter perform primitive operations priority queue problem Proposition pseudo-code public boolean public class public Object public static public void queue ADT quick-sort recursive call red-black tree reference remove root run-time running Section sequence shown in Code simple singly linked list skip list sorting splay tree splaying statement string subtree tags traversal update vector vertex vertices worst-case