Data Structures in Java

This page intentionally left blank

Third Edition

Data Structures and Algorithm Analysis in

JavaTM

TM

This page intentionally left blank

Third Edition

Data Structures and Algorithm Analysis in

Java

TM

Florida International University

Mark A l l e n Weiss

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 Editor-in-Chief: Michael Hirsch Editorial Assistant: Emma Snider Director of Marketing: Patrice Jones Marketing Manager: Yezan Alayan Marketing Coordinator: Kathryn Ferranti Director of Production: Vince O’Brien Managing Editor: Jeff Holcomb Production Project Manager: Kayla Smith-Tarbox

Project Manager: Pat Brown Manufacturing Buyer: Pat Brown Art Director: Jayne Conte Cover Designer: Bruce Kenselaar Cover Photo: c De-Kay Dreamstime.com Media Editor: Daniel Sandin Full-Service Project Management: Integra Composition: Integra Printer/Binder: Courier Westford Cover Printer: Lehigh-Phoenix Color/Hagerstown Text Font: Berkeley-Book

Copyright c 2012, 2007, 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 to 201-236-3290. Many of the designations by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations...