[Mastering.Algorithms.with.C(1999)].Kyle.Loudon.????-????.pdf

Mastering Algorithms with C
Mastering Algorithms with C
Kyle Loudon
Beijing • Cambridge • Farnham • Köln • Paris • Sebastopol • Taipei • Tokyo
Mastering Algorithms with C
by Kyle Loudon
Copyright © 1999 O’Reilly Media, Inc. All rights reserved.
Printed in the United States of America.
Published by O’Reilly Media, Inc., 1005 Gravenstein Highway North, Sebastopol, CA 95472.
Editor: Andy Oram
Production Editor: Jeffrey Liggett
Printing History:
August 1999: First Edition.
Nutshell Handbook, the Nutshell Handbook logo, and the O’Reilly logo are registered
trademarks of O’Reilly Media, Inc. Mastering Algorithms with C, the image of sea horses, and
related trade dress are trademarks of O’Reilly Media, Inc. 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 O’Reilly Media, Inc. was aware of a trademark
claim, the designations have been printed in caps or initial caps.
While every precaution has been taken in the preparation of this book, the publisher assumes
no responsibility for errors or omissions, or for damages resulting from the use of the
information contained herein.
This book uses RepKover™, a durable and flexible lay-flat binding.
ISBN-13: 978-1-565-92453-6
[M] [5/08]
Table of Contents
Preface ..................................................................................................................... xi
I. Preliminaries .......................................................................................... 1
1. Introduction ................................................................................................ 3
An Introduction to Data Structures ................................................................. 4
An Introduction to Algorithms ........................................................................ 5
A Bit About Software Engineering ..................................