文档介绍：CHAPMAN & HALL/PUTER and INFORMATION SCIENCE SERIES
Handbook of
DATA
STRUCTURES and
APPLICATIONS
© 2005 by Chapman & Hall/CRC
CHAPMAN & HALL/CRC
COMPUTER and INFORMATION SCIENCE SERIES
Series Editor: Sartaj Sahni
PUBLISHED TITLES
HANDBOOK OF SCHEDULING: ALGORITHMS, MODELS, AND PERFORMANCE ANALYSIS
Joseph Y-T. Leung
THE PRACTICAL HANDBOOK OF PUTING
Munindar P. Singh
HANDBOOK OF DATA STRUCTURES AND APPLICATIONS
Dinesh P. Mehta and Sartaj Sahni
ING TITLES
DISTRIBUTED WORKS
S. Sitharama Iyengar and Richard R. Brooks
SPECULATIVE EXECUTION IN HIGH PUTER ARCHITECTURES
David Kaeli and Pen-Chung Yew
© 2005 by Chapman & Hall/CRC
CHAPMAN & HALL/PUTER and INFORMATION SCIENCE SERIES
Handbook of
DATA
STRUCTURES and
APPLICATIONS
Edited by
Dinesh P. Mehta
Colorado School of Mines
Golden
and
Sartaj Sahni
University of Florida
Gainesville
CHAPMAN & HALL/CRC
A CRC pany
Boca Raton London New York Washington, .
© 2005 by Chapman & Hall/CRC
For Chapters 7, 20, and 23 the authors retain the copyright.
Library of Congress Cataloging-in-Publication Data
Handbook of data structures and applications / edited by Dinesh P. Mehta and Sartaj Sahni.
p. cm. —(Chapman & Hall/puter & information science)
Includes bibliographical references and index.
ISBN 1-58488-435-5 (alk. paper)
1. System design—Handbooks, manuals, etc. 2. Data structures (Computer
science)—Handbooks, manuals, etc. I. Mehta, Dinesh P. II. Sahni, Sartaj. III. Chapman &
Hall/puter and information science series
2004
'3—dc22 2004055286
This book contains information obtained from authentic and highly regarded sources. Reprinted material is quoted with
permission, and sources are indicated. A wide variety of references are listed. Reasonable efforts have been made to publish
reliable data and information, but the author and the publisher cannot assume responsibility for the validity of all materials
or for the consequ