数据结构与算法分析 C++语言描述（第四版）（英文版）

by [美]Mark Allen Weiss（马克·艾伦·韦斯）

本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言C++作为具体的实现语言。书中内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、后缀数组、后缀树、k-d树和配对堆等。本书把算法分析与C++程序的开发有机地结合起来，深入分析每种算法，内容全面、缜密严格，并细致讲解精心构造程序的方法。本版特色如下：*书中的阐述和算法均用C++新标准C++11的代码实现。*unordered_map两个类模板的简要讨论。*增加了基数排序和与选择相关问题下界的证明。增加了对AVL树删除算法的实现。使用新的union/find分析同时改进此前各版的较弱的O(Mlog*N)界。Chapter1Programming：AGeneralOverview11．1What’sThisBookAbout?11．2MathematicsReview21．2．1Exponents31．2．2Logarithms31．2．3Series41．2．4ModularArithmetic51．2．5ThePWord61．3ABriefIntroductiontoRecursion81．4C++Classes121．4．1BasicclassSyntax121．4．2ExtraConstructorSyntaxandAccessors131．4．3SeparationofInterfaceandImplementation161．4．4vectorandstring191．5C++Details211．5．1Pointers211．5．2Lvalues，Rvalues，andReferences231．5．3ParameterPassing251．5．4ReturnPassing271．5．5std：：swapandstd：：move291．5．6TheBig-Five：Destructor，CopyConstructor，MoveConstructor，CopyAssignmentoperator=，MoveAssignmentoperator=301．5．7C-styleArraysandStrings351．6Templates361．6．1FunctionTemplates371．6．2ClassTemplates381．6．3Object，Comparable，andanExample391．6．4FunctionObjects411．6．5SeparateCompilationofClassTemplates441．7UsingMatrices441．7．1TheDataMembers，Constructor，andBasicAccessors441．7．2operator[]451．7．3Big-Five46Summary46Exercises46References48Chapter2AlgorithmAnalysis512．1MathematicalBackground512．2Model542．3WhattoAnalyze542．4Running-TimeCalcula

Paperback

Published August 1, 2017