Data Structures Demystified

James Keogh
& Ken Davidson

McGraw-Hill /Osborne

New York    Chicago    San Francisco    Lisbon    London
Madrid    Mexico City    Milan    New Delhi    San Juan
Seoul    Singapore    Sydney    Toronto

McGraw-Hill /Osborne
2100 Powell Street, 10th Floor
Emeryville, California  94608
U.S.A.

To arrange bulk purchase discounts for sales promotions, premiums, or fund-raisers, please contact McGraw-Hill /Osborne at the above address. For information on translations or book distributors outside the U.S.A., please see the International Contact Information page immediately following the index of this book.

Data Structures Demystified

Copyright 2004 by The McGraw-Hill Companies. All rights reserved. Printed in the United States of America. Except as permitted under the Copyright Act of 1976, no part of this publication may be reproduced or distributed in any form or by any means, or stored in a database or retrieval system, without the prior written permission of publisher, with the exception that the program listings may be entered, stored, and executed in a computer system, but they may not be reproduced for publication.

1234567890 FGR FGR 01987654
ISBN 0-07-225359-2

Publisher
Brandon A. Nordin

Vice President & Associate Publisher
Scott Rogers

Editorial Director
Wendy Rinaldi

Project Editor
Jennifer Malnick

Acquisitions Coordinator
Athena Honore

Technical Editor
Jeff Kent

Copy Editor
Sally Engelfried

Proofreader
Linda Medoff

Indexer
Claire Splan

Composition
Jean Butterfield, Tara A. Davis

Illustrators
Kathleen Edwards, Melinda Lytle

Cover Series Design
Margaret Webster-Shapiro

Cover Illustration
Lance Lekander

This book was composed with Corel VENTURA Publisher.

Information has been obtained by McGraw-Hill /Osborne from sources believed to be reliable. However, because of the possibility of human or mechanical error by our sources, McGraw-Hill /Osborne, or others, McGraw-Hill /Osborne does not guarantee the accuracy, adequacy, or completeness of any information and is not responsible for any errors or omissions or the results obtained from the use of such information.

This book is dedicated to Anne, Sandy, Joanne,
Amber-Leigh Christine, and Graaf, without whose
help and support this book couldn t be written.
”Jim
To Janice, Jack, Alex, and Liz.
”Ken

About the Authors

Jim Keogh is a member of the faculty of Columbia University, where he teaches courses on Java Application Development, and is a member of the Java Community Process Program. He developed the first e-commerce track at Columbia and became its first chairperson. Jim spent more than a decade developing advanced systems for major Wall Street firms and is also the author of several best-selling computer books.

Ken Davidson is a member of the faculty of Columbia University, where he teaches courses on Java Application Development. Ken has spent more than a decade developing advanced systems for major international firms.