Algorithms in Java

Introduction The objective of this book is to study a broad variety of important and useful algorithms—methods for solving problems that are suited...

Principles of Algorithm Analysis Analysis is the key to being able to understand algorithms sufficiently well that we can apply them effectively to...

Elementary Data Structures Organizing the data for processing is an essential step in the development of a computer program. For many applications, the...

Abstract Data Types Developing abstract models for our data and for the ways in which our programs process those data is an essential...

Recursion and Trees The concept of recursion is fundamental in mathematics and computer science. The simple definition is that a recursive program in...

Elementary Sorting Methods For our first excursion into the area of sorting algorithms, we shall study several elementary methods that are appropriate either...

Quicksort The subject of this chapter is the sorting algorithm that is probably used more widely than any other, quicksort. The basic algorithm...

Merging and Mergesort The quicksort family of algorithms that we studied in are based on the selection operation—finding the kth smallest element in...

Priority Queues and Heapsort Many applications require that we process records with keys in order, but not necessarily in full sorted order and...

Radix Sorting For many sorting applications, the keys used to define the order of the records for files can be complicated. For example,...

Special-Purpose Sorting Methods Sorting methods are critical components of many applications systems, and it is not unusual for special measures to be taken...

Symbol Tables and Binary Search Trees The retrieval of a particular piece or pieces of information from large volumes of previously stored data...

Balanced Trees The bst algorithms in the previous chapter work well for a wide variety of applications, but they do have the problem...

Hashing The search algorithms that we have been considering are based on an abstract comparison operation. A significant exception to this assertion is...

Radix Search Several search methods proceed by examining the search keys one small piece at a time, rather than using full comparisons between...

External Searching Search algorithms that are appropriate for accessing items from huge files are of immense practical importance. Searching is the fundamental operation...