Data Structures Demystified (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.