腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据结构与算法(JavaScript)

开阔眼界与逻辑思维能力，程序 = 数据结构 + 算法，一起来学习吧~

专栏作者

14

文章

7460

阅读量

13

订阅数

前端学数据结构与算法（八）：单词前缀匹配神器-Trie树的实现及其应用

数据结构 javascript

继二叉树、堆之后，接下来介绍另外一种树型的数据结构-Trie树，也可以叫它前缀树、字典树。例如我们再搜索引擎里输入几个关键字之后，后续的内容会自动续上。此时我们输入的关键词也就是前缀，而后面的就是与之匹配的内容，而这么一个功能底层的数据结构就是Trie树。那到底什么是Trie树？还是三个步骤来熟悉它，首先了解、然后实现、最后应用。

飞跃疯人院

2020-10-14

8280

前端学数据结构与算法（一）：不会复杂度分析，算法等于白学

兜兜转转了这么久，数据结构与算法始终是逃不过命题。曾几何时，前端学习数据结构与算法，想必会被认为不务正业，但现今想必大家已有耳闻与经历，面试遇到链表、树、爬楼梯、三数之和等题目已经屡见不鲜。想进靠谱大厂算法与数据结构应该不止是提上日程那么简单，可能现在已经是迫在眉睫。这次决定再写一个系列也只是作为我这段时间的学习报告，也不绝对不会再像我之前的vue原理解析那般断更了，欢迎大家监督~

飞跃疯人院

2020-10-07

8890

前端学数据结构与算法（二）：数组的操作特性与栈的应用

数据结构与算法有相互依存的关系，如果将这个两个又进行划分，无疑数据结构又是这座大厦的基础。首先从线性数据结构开始，介绍大家耳熟能详的数据结构-数组。因为JavaScript已经为数组封装了很多增删改查以及遍历的方法，这里就不再赘述具体API了。而后半部分将使用数组实现一种受限的数据结构-栈。最后会解题几道leetCode上与栈相关的题目，方便更加深入理解这种受限数据结构的用途。

飞跃疯人院

2020-10-07

4220

前端学数据结构与算法（三）：链表为什么能和数组相提并论？用链表实现数组bettle下

说到线性的数据结构，那就不得不提链表，这一章我们从底层实现一个链表，并用它'高仿'一个数组，实现数组一系列的API，最后在性能上bettle下，从而更加深入理解这种数据结构的特性，也搞清楚为什么要理解这种数据结构。也许有一天实际的开发中，遇到某些场景，在我们习惯性的使用数组时，可以停下来思考几秒，也许这个场景用链表更合适(然后还是用数组)。

飞跃疯人院

2020-10-07

4090

前端学数据结构与算法（四）：理解递归及拿力扣链表题目练手

再没对递归了解之前，递归一直是个人的噩梦，对于写递归代码无从下手，但当理解了递归之后，才惊叹到，编程真的是一门艺术。在01世界里，递归是极其重要的一种算法思想，不可能绕的开。这一章我们从调用栈、图解、调试、用递归写链表的方式，再进一步巩固上一章链表的同时，也更进一步理解递归这种算法思想。

飞跃疯人院

2020-10-07

5460

前端学数据结构与算法（五）：理解二叉树特性及从零实现二叉搜索树

之前的章节主要介绍的都是线性的数据结构(队列下章介绍)，从这章开始将介绍01世界里另一个更普遍与常用的数据结构-树，这也是比线性数据结构更复杂，更好玩一种数据结构。树的结构有非常多种，二叉的、多叉的、平衡的、有序的等等。这一章上半部分主要介绍二叉树及其相关定义，后半部分从底层实现一颗二叉搜索树，包括它的增、删、查等，最后谈谈它的性能以及优缺点，从完整的角度理解这种数据结构。

飞跃疯人院

2020-10-07

3640

前端学数据结构与算法（六）：二叉树的四种遍历方式及其应用

数据结构二叉树

上一章我们从0到1的实现了一颗二叉搜索树，以及理解了二叉搜索树的特性与基本操作，这一章介绍关于二叉树的更多操作，也就是树的遍历。主要包括前序遍历、中序遍历、后序遍历、层序遍历，前面三种也叫深度优先遍历(DFS)，最后的层序遍历也叫广度优先遍历(BFS)，理解这四种遍历方式的不同，再遇到树相关的算法问题时，也就能更加游刃有余。这里不单指二叉搜索树，遍历思想同样适用于多叉树。

飞跃疯人院

2020-10-07

5210

前端学数据结构与算法（七）：从零实现优先队列-堆及其应用

数据结构 javascript

为什么说树结构是01世界里最重要的数据结构，因为只要调整一下节点的存储顺序或枝杈多少，解决问题的类型就可以完全不同。本章介绍的堆也是二叉树的一种，与二叉搜索树想比，只是改变了节点存放值的规则，它遵循的规则就是每个父节点的值必须大于或等于孩子节点的值，这种数据结构是二叉堆，也可以叫它优先队列。

飞跃疯人院

2020-10-07

2940

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态