Preface to the Second Edition

It has been over a decade since the first edition of this handbook was published in 2005. In this edition, we have attempted to capture advances indata structureswhile retaining the seven-part structure of the first edition. As onewould expect, the discipline of data structures has matured with advances not as rapidly forthcoming as in the twentieth century. Nevertheless, there have been areas that have seen significant progress that we have focused on in this edition.

We have added four new chapters on Bloom Filters; Binary Decision Diagrams; Data Structures for Cheminformatics; and Data Structures for Big Data Stores. In addition, we have updated 13 other chapters from the original edition.

Dinesh P. Mehta

Sartaj Sahni

October 2017