Copyright

Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book and Addison-Wesley was aware of a trademark claim, the designations have been printed in initial capital letters or all capitals.

The author and publisher have taken care in the preparation of this book, but make no expressed or implied warranty of any kind and assume no responsibility for errors or omissions. No liability is assumed for incidental or consequential damages in connection with or arising out of the use of the information or programs contained herein.

The publisher offers discounts on this book when ordered in quantity for special sales. For more information, please contact:

     U.S. Corporate and Government Sales
     (800) 382-3410
     corpsales@pearsontechgroup.com

For sales outside of the United States, please contact:

     International Sales
     (317) 581-3793
     international@pearsontechgroup.com

Visit Addison-Wesley on the Web: www.awprofessional.com

Library of Congress Cataloging-in-Publication Data

     Sedgewick, Robert, 1946 –
         Algorithms in Java / Robert Sedgewick. — 3d ed.
               p.      cm.
     ISBN 0-201-36120-5 (alk. paper)
     Includes bibliographical references and index.
     Contents: v. 1, pts. 1–4. Fundamentals, data structures, sorting, searching.
     1. Java (Computer program language) 2. Computer algorithms.
     I. Title.
  QA76.73.C15S 2003
  005.13’3—dc20                                                     92-901
                                                                                CIP

Copyright © 2003 by Pearson Education, 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, or otherwise, without the prior written permission of the publisher. Printed in the United States of America. Published simultaneously in Canada.

For information on obtaining permission for use of material from this work, please submit a written request to:

     Pearson Education, Inc.
     75 Arlington Street, Suite 300
     Boston, MA 02116
     Fax: (617) 848-7047
     corpsales@pearsontechgroup.com

Text printed in the United States on recycled paper at Courier Stoughton in Stoughton, Massachusetts.

9th Printing February 2008

Dedication

To Adam, Andrew, Brett, Robbie, and especially Linda