没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构与算法分析C++描述习题答案
数据结构与算法分析C++描述习题答案

数据结构与算法分析C++描述习题答案。 Mark Allerl Weiss教授撰写的数据结构与算法分析方面的著作曾被评为20世纪最佳的30部计算机著作之一,已经成为公认的经典之作,被全球数百所大学采用为教材,广受好评。 本书秉承Weiss著作一贯的严谨风格,同时又突出了实践。书中充分应用了现代C++语言特性,透彻地讲述了数据结构的原理和应用,不仅使学生具备算法分析能力,能够开发高效的程序,而且让学生掌握良好的程序设计技巧。
资源详情
资源评论
资源推荐


Publisher Greg Tobin
Senior Acquisitions Editor Michael Hirsch
Editorial Assistant Lindsey Triebel
Marketing Manager Michelle Brown
Marketing Assistant Dana Lopreato
Digital Asset Manager Marianne Groth
Composition Windfall Software, using ZzT
E
X
Proofreaders Melanie Aswell, Debbie Sidman
Access the latest information about Addison-Wesley titles from our World Wide Web site: http://www.aw-
bc.com/computing
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 caps or all caps.
Copyright © 2006 by Pearson Education, Inc.
For information on obtaining permission for use of material in this work, please submit a written request
to Pearson Education, Inc., Rights and Contract Department, 75 Arlington Street, Suite 300, Boston, MA
02116 or fax your request to (617) 848-7047.
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 any other
media embodiments now known or hereafter to become known, without the prior written permission of
the publisher. Printed in the United States of America.
12345678910—PDF—08 07 06 05

CONTENTS
Preface v
Chapter 1 Introduction 1
Chapter 2 Algorithm Analysis 5
Chapter 3 Lists, Stacks, and Queues 9
Chapter 4 Trees 29
Chapter 5 Hashing 41
Chapter 6 Priority Queues (Heaps) 45
Chapter 7 Sor ting 53
Chapter 8 The Disjoint Set 59
Chapter 9 Graph Algorithms 63
Chapter 10 Algorithm Design Techniques 77
Chapter 11 Amortized Analysis 87
Chapter 12 Advanced Data Structures and Implementation 91
iii


PREFACE
Included in this manual are answers to many of the exercises in the textbook Data Structures and
Algorithm Analysis in C++, third edition, published by Addison-Wesley. These answers reflect the
state of the book in the first printing of the third edition.
Specifically omitted are general programming questions and any question whose solution is
pointed to by a reference at the end of the chapter. Solutions vary in degree of completeness; generally,
minor details are left to the reader. For clarity, the few code segments that are present are meant to
be pseudo-C++ rather than completely perfect code.
Errors can be reported to weiss@fiu.edu.
v
剩余96页未读,继续阅读














jilangzhe
- 粉丝: 2
- 资源: 9
上传资源 快速赚钱
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助

会员权益专享
安全验证
文档复制为VIP权益,开通VIP直接复制

评论10