Computer Science

TeamLRN

Robert Lafore

Teach Yourself

Data Structures and Algorithms

in

24

Hours

201 West 103rd St., Indianapolis, Indiana, 46290 USA

Sams Teach Yourself Data Structures and Algorithms in 24 Hours

Copyright © 1999 by Sams Publishing

All rights reserved. No part of this book shall be reproduced, stored in a retrieval system, or transmitted by any means, electronic, mechanical, photocopying, recording, or otherwise, without written permission from the publisher. No patent liability is assumed with respect to the use of the information contained herein. Although every precaution has been taken in the preparation of this book, the publisher and author assume no responsibility for errors or omissions. Neither is any liability assumed for damages resulting from the use of the information contained herein. International Standard Book Number: 0-672-31633-1 Library of Congress Catalog Card Number: 98-83221 Printed in the United States of America First Printing: May 1999 01 00 99 4 3 2 1

EXECUTIVE EDITOR

Brian Gill

DEVELOPMENT EDITOR

Jeff Durham

MANAGING EDITOR

Jodi Jensen

PROJECT EDITOR

Tonya Simpson

COPY EDITOR

Mike Henry

INDEXER

Larry Sweazy

PROOFREADERS

Mona Brown Jill Mazurczyk

TECHNICAL EDITOR

Richard Wright

Trademarks

All terms mentioned in this book that are known to be trademarks or service marks have been appropriately capitalized. Sams Publishing cannot attest to the accuracy of this information. Use of a term in this book should not be regarded as affecting the validity of any trademark or service mark.

SOFTWARE DEVELOPMENT SPECIALIST

Dan Scherf

INTERIOR DESIGN

Gary Adair

Warning and Disclaimer

Every effort has been made to make this book as complete and as accurate as possible, but no warranty or fitness is implied. The information provided is on an “as is” basis. The authors and the publisher shall have neither liability or responsibility to any person or entity with respect to any loss or...