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

本书是巴西开发者洛伊安妮·格罗纳（Loiane Groner）所著《Learning JavaScript Data Structures and Algorithms》第三版的中文译本，由人民邮电出版社2019年出版，属于图灵程序设计丛书·Web开发系列。全书共15章，先从JavaScript语言与开发环境讲起，简要回顾变量、运算符、控制结构、函数、面向对象与调试工具，并专设一章介绍ECMAScript 2015及以后的新特性与TypeScript的基本用法，为后续实现做好准备。 主体部分围绕“自己动手实现”展开：用数组、栈、队列与双端队列、链表（单向、双向、循环、有序）搭建基础容器；用集合、字典、散列表讲解查找型结构的原理；再通过递归、二叉树与二叉搜索树、自平衡树（包括红黑树）、二叉堆与堆排序进入非线性结构；图上则介绍邻接表示、DFS与BFS、最短路径与最小生成树等经典算法。 算法章节覆盖冒泡、选择、插入、归并、快速、计数、桶、基数等排序，顺序搜索、二分搜索与内插搜索，以及Fisher-Yates随机算法；进阶部分讨论分而治之、动态规划、贪心与回溯（迷宫老鼠、数独解题器），并简介函数式编程中的map、filter、reduce；最后一章讲解大O表示法与时间复杂度比较，并概述NP完全理论。全书示例以现代JavaScript编写，配套源码可在浏览器或Node.js中运行，适合作为从语法走向算法思维的实作型教材。