Data Structures and Algorithms in C++ 2e

738 Pages·2011·17.02 MB·English

by  Michael T. Goodrich

This page intentionally left blank

i

i

“main” — 2011/1/13 — 9:10 — page i — #1
i

i

i

i

i

i

Data Structures and
Algorithms in C++

Second Edition

This page intentionally left blank

i

i

“main” — 2011/1/13 — 9:10 — page iii — #3
i

i

i

i

i

i

Data Structures and
Algorithms in C++

Second Edition

Michael T. Goodrich

Department of Computer Science
University of California, Irvine

Roberto Tamassia

Department of Computer Science
Brown University

David M. Mount

Department of Computer Science
University of Maryland

John Wiley & Sons, Inc.

i

i

“main” — 2011/1/13 — 9:10 — page iv — #4
i

i

i

i

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 appropriate per-copy fee to the Copyright Clearance Center, Inc.
222 Rosewood Drive, Danvers, MA 01923, [phone], fax [phone].

Requests to the Publisher for permission should be addressed to the Permissions Depart-
ment, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, [phone], fax
[phone], E-Mail: