Contents - Handbook of Data Structures and Applications, 2nd Edition [Book]

Skip to main content

Get full access to Handbook of Data Structures and Applications, 2nd Edition and 60K+ other titles, with a free 10-day trial of O'Reilly.

There are also live events, courses curated by job role, and more.

Start your free trial

Contents

Preface to the Second Edition

Preface to the First Edition

PART IFundamentals

1Analysis of Algorithms

Sartaj Sahni

2Basic Structures

Dinesh P. Mehta

Dinesh P. Mehta

Narsingh Deo

PART IIPriority Queues

Sartaj Sahni

C. Pandu Rangan

7Binomial, Fibonacci, and Pairing Heaps

Michael L. Fredman

8Double-Ended Priority Queues

Sartaj Sahni

PART IIIDictionary Structures

Pat Morin

10Bloom Filter and Its Variants

Shigang Chen

11Balanced Binary Search Trees

Arne Andersson, Rolf Fagerberg, and Kim S. Larsen

12Finger Search Trees

Gerth Stølting Brodal

Sanjeev Saxena

14Randomized Dictionary Structures

C. Pandu Rangan

15Trees with Min Weighted Path Length

Wojciech ...

Get Handbook of Data Structures and Applications, 2nd Edition 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.

Start your free trial

Don’t leave empty-handed

Get Mark Richards’s Software Architecture Patterns ebook to better understand how to design components—and how they should interact.

It’s yours, free.

Get it now

Cover of Software Architecture Patterns

Check it out now on O’Reilly

Dive in for free with a 10-day trial of the O’Reilly learning platform—then explore all the other resources our members count on to build skills and solve problems every day.

Start your free trial Become a member now