文档介绍：Algorithms and Data Structures
Kurt Mehlhorn • Peter Sanders
Algorithms and
Data Structures
The Basic Toolbox
Prof. Dr. Kurt Mehlhorn Prof. Dr. Peter Sanders
Max-Planck-Institut für Informatik Universität Karlsruhe
Saarbrücken Germany
Germany ******@
******@mpi-
ISBN 978-3-540-77977-3 e-ISBN 978-3-540-77978-0
DOI -3-540-77978-0
Library of Congress Control Number: 2008926816
puting Classification (1998): , , , , , ,
c 2008 Springer-Verlag Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,
reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9,
1965, in its current version, and permission for use must always be obtained from Springer. Violations are
liable to prosecution under the German Copyright Law.
The use of general descriptive names, registered names, trademarks, etc. in this publication does not
imply, even in the absence of a specific statement, that such names are exempt from the relevant protective
laws and regulations and therefore free for general use.
Cover design: KünkelLopka GmbH, Heidelberg
Printed on acid-free paper
987654321
To all algorithmicists
Preface
Algorithms are at the heart of every puter application. Therefore every
computer scientist and every professional programmer should know about the basic
algorithmic toolbox: structures that allow anization and retrieval of data,
frequently used algorithms, and generic techniques for modeling, understanding, and
solving algorithmic problems.
This book is a concise introduction to this basic toolbox, intended for students
and professionals familiar with programming and basic mathem