Sartaj Sahni, Data structures, Algorithms and Applications in Java

Sartaj Sahni, Data structures, Algorithms and Applications in Java, McGraw-Hill, Singapore, 2000.

 It is one of the common reference books for data structures.The main topics involved are

PRELIMINARIES

1

The Java Debugger

3

Performance Analysis

65

Asymptotic Notation

107

Performance Measurement

134

DATA STRUCTURES

150

Linear ListsLinked Representation

188

Linear ListsSimulated Pointers

230

Arrays and Matrices

254

Stacks

302

Queues

352

Skip Lists and Hashing

397

Binary and Other Trees

452

Priority Queues

501

Tournament Trees

542

Binary Search Trees

566

Balanced Search Trees

601

Graphs

653

ALGORITHMDESIGN METHODS

699

Chapt er 19 Divide and Conquer

743

Recurrence Equations

789

Dynamic Programming

797

The interesting part of the book lies in the discussion of practical complexities.

DOWNLOAD FULL BOOK