Free Shipping In Australia
Data Structures and Algorithm Analysis in Java By Mark Allen Weiss

Data Structures and Algorithm Analysis in Java
by Mark Allen Weiss

In Stock
inc. GST
Using Java this text highlights conceptual topics, focusing on ADTs and the analysis of algorithms for efficiency, performance and running time. It contains extensive sample code using Java 1.2.
Only 2 left

Data Structures and Algorithm Analysis in Java Summary

Data Structures and Algorithm Analysis in Java by Mark Allen Weiss

Mark Allen Weiss provides a proven approach to algorithms and data structures using the exciting Java programming language as the implementation tool. With Java he highlights conceptual topics, focusing on ADTs and the analysis of algorithms for efficiency as well as performance and running time. Dr. Weiss also distinguishes this text with a logical organization of topics, his engaging writing style and an extensive use of figures and examples showing the successive stages of an algorithm. Included are algorithm and design techniques and amortized analysis, plus a new chapter on advanced data structures and their implementation.

Why buy from World of Books

Our excellent value books literally don't cost the earth
Free delivery in Australia
Read more here
Every used book bought is one saved from landfill

About Mark Allen Weiss

Mark Allen Weiss is a Professor in the School of Computer Science at Florida International University. He received his Ph.D. in Computer Science from Princeton University where he studied under Robert Sedgewick. Dr.Weiss has received FIU's Excellence in Research Award, as well as the Teaching Incentive Program Award, which was established by the Florida Legislature to recognize teaching excellence. Mark Allen Weiss is on the Advanced Placement Computer Science Development Committee. He is the successful author of Algorithms, Data Structures, and Problem Solving with C++ and the series Data Structures and Algorithm Analysis in Pascal, Ada, C, and C++, with Addison-Wesley.


Table of Contents


What's the Book About?

Mathematics Review.

A Brief Introduction to Recursion.

Generic Objects in Java.


Input and Output.

Code Organization.

Algorithm Analysis.

Mathematical Background.


What to Analyze.

Running Time Calculations.

Lists, Stacks, and Queues.

Abstract Data Types (ADTs).

The List ADT.

The Stack ADT.

The Queue ADT.



Binary Trees.

The Search Tree ADT: Binary Search Trees.

AVL Trees.

Splay Trees.

Tree Traversals (Revisited).



General Idea.

Hash Function.

Separate Chaining.

Open Addressing.


Extendible Hashing.

Priority Queues (Heaps).


Simple Implementations.

Binary Heap.

Applications of Priority Queues.


Leftist Heaps.

Skew Heaps.

Binomial Queues.



Insertion Sort.

A Lower Bound for Simple Sorting Algorithms.





A General Lower Bound for Sorting.

Bucket Sort.

External Sorting.

The Disjoint Set ADT.

Equivalence Relations.

The Dynamic Equivalence Problem.

Basic Data Structure.

Smart Union Algorithms.

Path Compression.

Worst Case for Union-by Rank and Path Compression.

An Application.

Graph Algorithms.


Topological Sort.

Shortest-Path Algorithms.

Network Flow Problems.

Minimum Spanning Tree.

Applications of Depth-First Search.

Introduction to NP-Completeness.

Algorithm Design Techniques.

Greedy Algorithms.

Divide and Conquer.

Dynamic Programming.

Randomized Algorithms.

Backtracking Algorithms.

Amortized Analysis.

An Unrelated Puzzle.

Binomial Queues.

Skew Heaps.

Fibonacci Heaps.

Splay Trees.

Advanced Data Structures and Implementation.

Top-Down Splay Trees.

Red Black Trees.

Deterministic Skip Lists.



k-d Trees.

Pairing Heaps.

Appendix A: Some Library Routines.

Classes in Package java.lang.

Classes in Package

Classes in Package java.util.

Appendix B: The Collections Library.


Basic Classes.




Example: Generating a Concordance.

Example: Shortest Path Calculation. 0201357442T04062001

Additional information

Data Structures and Algorithm Analysis in Java by Mark Allen Weiss
Mark Allen Weiss
Used - Very Good
Pearson Education (US)
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a used book - there is no escaping the fact it has been read by someone else and it will show signs of wear and previous use. Overall we expect it to be in very good condition, but if you are not entirely satisfied please get in touch with us.