Editorial Director, ECS: Marcia Horton Cover Designer: Bruce Kenselaar
Executive Editor: Tracy Johnson Permissions Supervisor: Michael Joyce
Editorial Assistant: Jenah Blitz-Stoehr Permissions Administrator: Jenell Forschler
Director of Marketing: Christy Lesko Cover Image:
De-kay | Dreamstime.com
Marketing Manager: Yez Alayan Media Project Manager: Renata Butera
Senior Marketing Coordinator: Kathryn Ferranti Full-Service Project Management: Integra Software
Marketing Assistant: Jon Bryant Services Pvt. Ltd.
Director of Production: Erin Gregg Composition: Integra Software Services Pvt. Ltd.
Senior Managing Editor: Scott Disanno Text and Cover Printer/Binder: Courier Westford
Senior Production Project Manager: Marilyn Lloyd
Manufacturing Buyer: Linda Sager
Art Director: Jayne Conte
2014, 2006, 1999 Pearson Education, Inc., publishing as Addison-Wesley. All rights reserved.
Printed in the United States of America. This publication is protected by Copyright, and permission should be
obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission
in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. To obtain
permission(s) to use material from this work, please submit a written request to Pearson Education, Inc.,
Permissions Department, One Lake Street, Upper Saddle River, New Jersey 07458, or you may fax your request
Many of the designations by manufacturers and sellers to distinguish their products are claimed as trademarks.
Where those designations appear in this book, and the publisher was aware of a trademark claim, the
designations have been printed in initial caps or all caps.
Library of Congress Cataloging-in-Publication Data
Weiss, Mark Allen.
Data structures and algorithm analysis in C++ / Mark Allen Weiss, Florida International University. — Fourth
ISBN-13: 978-0-13-284737-7 (alk. paper)
ISBN-10: 0-13-284737-X (alk. paper)
1. C++ (Computer program language) 2. Data structures (Computer science) 3. Computer algorithms. I. Title.