文档介绍：This page intentionally left blank
Third Edition
Data
Structures
and Algorithm
Analysis in
JavaTMTM
Third Edition
Data
Structures
and Algorithm
Analysis in
Java TM
Mark Allen Weiss
Florida International University
PEARSON
Boston Columbus Indianapolis New York San Francisco Upper Saddle River
Amsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal Toronto
Delhi Mexico City Sao Paulo Sydney Hong Kong Seoul Singapore Taipei Tokyo
Editorial Director: Marcia Horton Project Manager: Pat Brown
Editor-in-Chief: Michael Hirsch Manufacturing Buyer: Pat Brown
Editorial Assistant: Emma Snider Art Director: Jayne Conte
Director of Marketing: Patrice Jones Cover Designer: Bruce Kenselaar
Marketing Manager: Yezan Alayan Cover Photo: c De-Kay
Marketing Coordinator: Kathryn Ferranti Media Editor: Daniel Sandin
Director of Production: Vince O’Brien Full-Service Project Management: Integra
Managing Editor: Jeff position: Integra
Production Project Manager: Kayla Printer/Binder: Courier Westford
Smith-Tarbox Cover Printer: Lehigh-Phoenix Color/Hagerstown
Text Font: Berkeley-Book
Copyright c 2012, 2007, 1999 Pearson Education, Inc., publishing as Addison- 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 trans-
mission 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 to 201-236-3290.
Many of the designations by manufacturers and sellers to distinguish their products are claimed as trade-
marks. Where those designations appear in this book, and the publisher was aware of a tradem