References for Part One

The number of introductory textbooks on programming is too numerous for us to recommend a specific one here. The standard reference for Java is the book by Arnold and Gosling, and the books by Gosling, Yellin, and “The Java Team” are indispensible references for Java programmers.

The many variants on algorithms for the union—find problem of Chapter 1 are ably categorized and compared by van Leeuwen and Tarjan.

Bentley’s books describe, again in the same spirit as much of the material here, a number of detailed case studies on evaluating various approaches to developing algorithms and implementations for solving numerous interesting problems.

The classic reference on the analysis of algorithms based on asymptotic worst-case ...

Get Algorithms in Java, Third Edition, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.