This Book is in Good Condition. Clean Copy With Light Amount of Wear. 100% Guaranteed. Summary: Chapter 1 - Introduction 1.1 Whats the Book About? 1.2 Mathematics Review 1.3 A Brief Introduction to Recursion 1.4 C++ Classes 1.5 C++ Details 1.6 Templates 1.7 Using Matrices Chapter 2 - Algorithm Analysis 2.1 Mathematical Background 2.2 Model 2.3 What to Analyze 2.4 Running Time Calculations Chapter 3 - Lists, Stacks, and Queues 3.1 Abstract Data Types (ADTs) 3.2 The List ADT 3.3 vector and list in the STL 3.4 Implementation of vector 3.5 Implementation of list 3.6 The Stack ADT 3.7 The Queue ADT Chapter 4 - Trees 4.1 Preliminaries 4.2 Binary Trees 4.3 The Search Tree ADTBinary Search Trees 4.4 AVL Trees 4.5 Splay Trees 4.6 Tree Traversals (Revisited) 4.7 B-Trees 4.8 Sets and Maps in the Standard Library Chapter 5 - Hashing 5.1 General Idea 5.2 Hash Function 5.3 Separate Chaining 5.4 Hash Tables Without Linked Lists 5.5 Rehashing 5.6 Hash Tables in the Standard Library 5.7 Extendible Hashing Chapter 6 - Priority Queues (Heaps) 6.1 Model 6.2 Simple Implementations 6.3 Binary Heap 6.4 Applications of Priority Queues 6.5 d-Heaps 6.6 Leftist Heaps 6.7 Skew Heaps 6.8 Binomial Queues 6.9 Priority Queues in the Standard Library Chapter 7 - Sorting 7.1 Preliminaries 7.2 Insertion Sort 7.3 A Lower Bound for Simple Sorting Algorithms 7.4 Shellsort 7.5 Heapsort 7.6 Mergesort 7.7 Quicksort 7.8 Indirect Sorting 7.9 A General Lower Bound for Sorting 7.10 Bucket Sort 7.11 External Sorting Chapter 8 - The Disjoint Set Class 8.1 Equivalence Relations 8.2 The Dynamic Equivalence Problem 8.3 Basic Data Structure 8.4 Smart Union Algorithms 8.5 Path Compression 8.6 Worst Case for Union-by-Rank and Path Compression 8.7 An Application Chapter 9 - Graph Algorithms 9.1 Definitions 9.2 Topological Sort 9.3 Shortest-Path Algorithms 9.4 Network Flow Problems 9.5 Minimum Spanning Tree 9.6 Applications of Depth-First Search 9.7 Introduction to NP-Completeness Chapter 10 - Algorithm Design Techniques 10.1 Greedy Algorithms 10.2 Divide and Conquer 10.3 Dynamic Programming 10.4 Randomized Algorithms 10.5 Backtracking Algorithms Chapter 11 - Amortized Analysis 11.1 An Unrelated Puzzle 11.2 Binomial Queues 11.3 Skew Heaps 11.4 Fibonacci Heaps 11.5 Splay Trees Chapter 12 - Advanced Data Structures and Implementation 12.1 Top-Down Splay Trees 12.2 Red-Black Trees 12.3 Deterministic Skip Lists 12.4 AA-Trees 12.5 Treaps 12.6 k-d Trees 12.7 Pairing Heaps Appendix A - Separate Compilation Of Class Templates. Bookseller Inventory #
Synopsis: In this text, readers are able to look at specific problems and see how careful implementations can reduce the time constraint for large amounts of data from several years to less than a second. Class templates are used to describe generic data structures and first-class versions of vector and string classes are used. Included is an appendix on a Standard Template Library (STL). This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amount of efficiency. Readers should have some knowledge of intermediate programming, including topics as object-based programming and recursion, and some background in discrete math.
From the Back Cover:
Advanced Data Structures/Algorithms C++
Data Structures and Algorithm Analysis in C++, 3/e
Mark Allen Weiss, Florida International University
ISBN : 0-321-37531-9
Mark Allen Weiss teaches readers to reduce time constraints and develop programs efficiently by analyzing an algorithm’s feasibility before it is coded. His innovative approach to advanced algorithms and data structures simultaneously develops sound algorithm analysis and programming skills.
The Third Edition features a full C++ language update and incorporation of the Standard Template Library. There is new treatment of lists, stacks, queues, and trees, and an entire chapter dedicated to amortized analysis and advanced data structures such as the Fibonacci heap.
Highlights of the Third Edition
· All code has been updated and tested to ensure compliance with the ANSI/ISO C++ standards
· Standard Template Library fully incorporated throughout the text
· Completely revised coverage of lists, stacks, and queues in Chapter 3
· Readability enhanced by fresh interior design with new figures and examples
· End-of-chapter exercises, ranked by difficulty, reinforce key chapter concepts
Visit aw.com/computing for more information about Addison-Wesley computing books.
Book Condition: Used
Book Description Softcover. Condition: New. 3rd edition. Brand NEW, Paperback International Edition. Black & White or color, Cover and ISBN may be different but similar contents as US editions. Standard delivery takes 5-9 business days by USPS/DHL with tracking number. Choose expedited shipping for superfast delivery 3-5 business days by UPS/DHL/FEDEX. We also ship to PO Box addresses but by Standard delivery and shipping charges will be extra. International Edition Textbooks may bear a label -Not for sale in the U.S. or Canada- etc. printed only to discourage U.S. students from obtaining an affordable copy. Legal to use despite any disclaimer on cover as per US court. No access code or CD included unless specified. In some instances, the international textbooks may have different exercises at the end of the chapters. Printed in English. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. In case of orders from Europe, custom charges may comply by the relevant government authority and we are not liable for it. 100% Customer satisfaction guaranteed! Please feel free to contact us for any queries. Seller Inventory # LPBDUS1424451
Book Description Paperback. Condition: NEW. This is an International Edition. Brand New Paperback- Same Title Author and Edition as listed. ISBN and Cover design differs. Similar Contents as U.S Edition. Delivery within 3-7 business days ACROSS THE GLOBE. We can ship to PO Box address in US. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" or "For sale in Asia only" or similar restrictions- printed only to discourage students from obtaining an affordable copy. US Court has asserted your right to buy and use International edition. Access code/CD may not provided with these editions. We may ship the books from multiple warehouses across the globe including Asia depending upon the availability of inventory. Printed in English. Customer satisfaction guaranteed. Choose expedited shipping for Express delivery. Tracking number provided for every order. Seller Inventory # RU_9780321441461
Book Description Pearson. Condition: New. 032144146X This is an International Edition. Brand New, Paperback, Delivery within 6-14 business days, Similar Contents as U.S Edition, ISBN and Cover design may differ, printed in Black & White. Choose Expedited shipping for delivery within 3-8 business days. We do not ship to PO Box, APO , FPO Address. In some instances, subjects such as Management, Accounting, Finance may have different end chapter case studies and exercises. International Edition Textbooks may bear a label "Not for sale in the U.S. or Canada" and "Content may different from U.S. Edition" - printed only to discourage U.S. students from obtaining an affordable copy. The U.S. Supreme Court has asserted your right to purchase international editions, and ruled on this issue. Access code/CD is not provided with these editions , unless specified. We may ship the books from multiple warehouses across the globe, including India depending upon the availability of inventory storage. Customer satisfaction guaranteed. Seller Inventory # AU_9780321441461
Book Description Soft cover. Condition: New. Opt EXPEDITED shipping for 2 to 4 day delivery - Brand NEW - International Edition - 3ed - SAME Contents as in US edition - SHRINKwrapped BOXpacked - There is no CD or Access Code, unless specified above - Ships from various locations. Seller Inventory # E66
Book Description Pearson. Hardcover. Condition: New. 032144146X New ,International Edition , Paperback , Same text as US edition , ISBN /Cover may be different , Ready to ship, Express 5-8 business days worldwide delivery. Seller Inventory # INFHR1828
Book Description paperback. Condition: New. International Edition. FAST DELIVERY International Edition, softcover, we ship all item within 48 hours by DHL/Fedex/Aramex/UPS/USPS for quick delivery. Cover or ISBN might be different from US edition but Contents are same as US Edition, Black and White print, No access code or DVD, buy with confidence, customer satisfaction is our priority. No APO/FPO Address Please. Seller Inventory # bbtb#9780321441461
Book Description Pearson. Hardcover. Condition: New. 032144146X Paperback. Book Condition: New. This is an International Edition. Brand new. Seller Inventory # INDMKT-9788131714744
Book Description International Edition. Paperback. Condition: Good. International Edition. Very fast shipping. Receive your book in 2-7 business days if you checkout with expedited shipping. We take pride in our customer service, please contact us if you have any questions regarding the listing. Seller Inventory # iu-us-9780321441461
Book Description PAPERBACK. Condition: New. PAPERBACK INTERNATIONAL EDITION Brand New Book. We ship from India. The ISBN-13 or Cover might be different but content is extactly same. We deliver in 5 - 9days and respond quickly to customer queries. Seller Inventory # 032144146X-ABab
Book Description Condition: Brand New. Brand New Paperback International Edition, Perfect Condition. Printed in English. Excellent Quality, Service and customer satisfaction guaranteed!. Seller Inventory # AIND-7761