学习JavaScript数据结构与算法（第3版）

本书是巴西开发者洛伊安妮·格罗纳（Loiane Groner）所著《Learning JavaScript Data Structures and Algorithms》第三版的中文译本，面向已具备 JavaScript 基础、希望系统补齐计算机科学基础的前端与全栈开发者。全书共 15 章，先在第 1—2 章回顾 JavaScript 语言特性、环境搭建与调试工具，并介绍 ECMAScript 2015 及之后的语言新特性（let、模板字面量、箭头函数、默认参数、展开与剩余参数、类、模块等）以及 TypeScript 的基本用法，为后续实现打下语法基础。随后依次用 JavaScript 亲手实现数组、栈、队列与双端队列、链表（单向、双向、循环、有序）、集合、字典与散列表等基础结构，并对照 ES2015 的 Set、Map、WeakMap、WeakSet 说明原生实现与自研实现的差异。书中还专门讨论递归的原理与代价，讲解二叉树与二叉搜索树、树的遍历与节点删除、AVL 树与红黑树等自平衡树，以及二叉堆与堆排序；在图一章覆盖邻接矩阵、邻接表、关联矩阵三种表示法，广度优先与深度优先遍历，Dijkstra 与 Floyd-Warshall 最短路径，Prim 与 Kruskal 最小生成树。算法部分涵盖冒泡、选择、插入、归并、快速、计数、桶、基数等排序，顺序、二分、内插搜索与洗牌算法，并进一步介绍分而治之、动态规划、贪心、回溯等设计策略与函数式编程的简单应用。最后一章讲解大 O 表示法与算法复杂度比较，并概述 NP 完全理论。相较于上一版，本版新增了 ECMAScript 与 TypeScript 概述、递归、二叉堆和堆排序、算法设计与技巧等章节，并补充了双端队列、红黑树、计数排序和基数排序等内容。全书配有源码仓库，可边读边动手实现。