Algorithms_ Part II (4th ed.) [Sedgewick & Wayne 2014].pdf

(35940 KB) Pobierz

Algorithms

FOU RT H ED IT IO N

PART II

This page intentionally left blank

Algorithms

FOURT H ED IT IO N

PART II

Robert Sedgewick

and

Kevin Wayne

Princeton University

Upper Saddle River, NJ

•

Boston • Indianapolis • San Francisco

New York • Toronto • Montreal • London • Munich • Paris • Madrid

Capetown • Sydney • Tokyo • Singapore • Mexico City

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 the publisher was aware of a trademark

claim, the designations have been printed with initial capital letters or in all capitals.

The authors and publisher have taken care in the preparation of this book, but make no expressed or im-

plied 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.

For information about buying this title in bulk quantities, or for special sales opportunities (which may

include electronic versions; custom cover designs; and content particular to your business, training goals,

marketing focus, or branding interests), please contact our corporate sales department at (800) 382-3419

corpsales@pearsoned.com

For government sales inquiries, please contact

governmentsales@pearsoned.com

For questions about sales outside the United States, please contact

international@pearsoned.com.

Visit us on the Web:

informit.com/aw

permission must be obtained from the publisher prior to any prohibited reproduction, storage in a retriev-

al system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording,

or likewise. To obtain permission 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.

ISBN-13: 978-0-13-379911-8

ISBN-10: 0-13-379911-5

First digital release, February 2014