JS 数据结构与算法(26 节课)
用 JS 把经典数据结构与算法从头实现一遍,不追求题海:理解每种结构为什么存在、适合解决什么问题,让日常编码与面试都有章法可循。
第一章 · 复杂度分析3 节
大 O 表示法与时间复杂度分析空间复杂度与时空权衡JS 引擎视角:数组与对象的底层
第二章 · 线性数据结构4 节
数组与字符串进阶操作链表:单链 / 双链 / 环形栈与队列:实现与经典应用手写常用数据结构(JS)
第三章 · 哈希与字符串算法3 节
哈希表与 Map / Set 实战字符串算法:回文 / 子串 / KMP 思想滑动窗口与双指针进阶
第四章 · 树与堆4 节
二叉树基础与遍历二叉搜索树与平衡树堆与优先队列:TopK 与调度并查集:连通性判定
第五章 · 图2 节
图的表示与 DFS / BFS最短路径与拓扑排序
第六章 · 排序与二分3 节
排序算法全景:冒泡 / 选择 / 插入进阶排序:快排 / 归并 / 堆排序二分查找全解
第七章 · 动态规划与回溯2 节
动态规划入门:状态与转移DP 进阶与回溯模板
第八章 · 用算法实现高级功能5 节
并查集实现"朋友圈"与动态连通性Trie 实现搜索自动补全与敏感词过滤堆与优先队列实现实时排行榜 / TopK 流图算法(Dijkstra / A*)实现最短路径与游戏寻路位运算 + 滚动哈希实现轻量文本搜索引擎