next up previous contents index CD CD Algorithms
Next: Combinatorial Algorithms for Computers Up: Programs from Books Previous: Discrete Optimization Algorithms in

Handbook of Data Structures and Algorithms


The Handbook of Data Structures and Algorithms, by Gonnet and Baeza-Yates [GBY91], provides a comprehensive reference on fundamental data structures for searching and priority queues, and algorithms for sorting and text searching. The book covers this relatively small number of topics comprehensively, presenting most of the major and minor variations that appear in the literature. Perusing the book makes one aware of the tremendous range of data structures that have been developed and the intense level of analysis many of them have been subjected to.

For each data structure or algorithm, a brief description is provided along with its asymptotic complexity and an extensive set of references. More distinctively, an implementation in C and/or Pascal is usually provided, along with experimental results comparing the performance of these implementations. The programs in [GBY91] are available at a very slick WWW site, tex2html_wrap_inline31288 rbaeza/handbook/hbook.html.   

Since many of the elementary data structures and sorting algorithms can be implemented concisely, most of the programs are very short. They are perhaps most useful as models, or as part of an experimental study to compare the performance on different data structures for a particular application.

Handbook Implementations

Mon Jun 2 23:33:50 EDT 1997