Goodrich, Tamassia, Mount (2011). Data Structures and Algorithms in C++. 2nd ed. John Wiley & Sons.pdf

This page intentionally left blank
i i
“main”— 2011/1/13 — 9:10 — page i —#1
i i
Data Structures and
Algorithms in C++
Second Edition
i i
i i
i i
“main”— 2011/1/13 — 9:10 — page iii —#3
i i
Data Structures and
Algorithms in C++
Second Edition
Michael T. Goodrich
Department puter Science
University of California, Irvine
Roberto Tamassia
Department puter Science
Brown University
David M. Mount
Department puter Science
University of Maryland
John Wiley & Sons, Inc.
i i
i i
i i
“main”— 2011/1/13 — 9:10 — page iv —#4
i i
ACQUISITIONS EDITOR Beth Lang Golub
MARKETING MANAGER Chris Ruel
EDITORIAL ASSISTANT Elizabeth Mills
MEDIA EDITOR Thomas Kulesa
SENIOR DESIGNER Jim O’Shea
CONTENT MANAGER Micheline Frederick
PRODUCTION EDITOR Amy Weintraub
PHOTO EDITOR Sheena Goldstein
This book was set in LATEX by the authors and printed and bound by Malloy Lithographers.
The cover was printed by Malloy Lithographers. The cover image is from Wuta Wuta Tjan-
gala, “Emu dreaming” c estate of the artist 2009 licensed by Aboriginal Artists Agency.
Jennifer Steele/Art Resource,
NY.
This book is printed on acid free paper.
∞
Trademark Acknowledgments: Java is a trademark of Sun Microsystems, Inc. UNIX
R is
a registered trademark in the United States and other countries, licensed through X/Open
Company, Ltd. PowerPoint
R is a trademark of Microsoft Corporation. All other product
names mentioned herein are the trademarks of their respective owners.
Copyright c 2011, John Wiley & Sons, Inc. All rights reserved.

No part of this publication may be reproduced, stored in a retrieval system or transmitted
in any form or by any means, electronic, mechanical, photocopying, recording, scanning
or otherwise, except as permitted under Sections 107 or 108 of the 1976 United States
Copyright Act, without either the prior written permission of the Publisher, or authorization
through payment of the appropri