摘要：
上一篇文章我们简单介绍了一下什么是图，以及用JS来实现一个可以添加顶点和边的图。按照惯例，任何数据结构都不可或缺的一个point就是遍历。也就是获取到数据结构中的所有元素。那么图当然也不例外。这篇文章我们就来看看如何遍历以及用js来实现图的遍历。 首先，有两种算法可以对图进行遍历：广度优先搜索（BF 阅读全文
摘要：
其实在上一篇介绍树结构的时候，已经有了一些算法的相关内容介入。而在图这种数据结构下，会有更多有关图的算法，比如广度优先搜索，深度优先搜索最短路径算法等等。这是我们要介绍的最后一个数据结构。同时也是本系列最为复杂的一个。那么我们先来简单介绍一下，什么是图？ 一、图的概念 简单说，图就是网络结构的抽象模 阅读全文
摘要：
在使用二叉搜索树的时候会出现 一个问题，就是树的一条分支会有很多层，而其他的分支却只有几层，就像下面这样： 如果数据量够大，那么我们在某条边上进行增删改查的操作时，就会消耗大量的时间。我们花费精力去构造一个可以提高效率的结构，反而事与愿违。这不是我们想要的。所以，我们需要另外一种树来解决这样的问题， 阅读全文
摘要：
前一篇文章我们学会了第一个非顺序数据结构hashMap，那么这一篇我们来学学树，包括树的概念和一些相关的术语以及二叉搜索树的实现。唉？为什么不是树的实现，不是二叉树的实现。偏偏是二叉搜索树的实现？嗯，别急。我们一点一点循序渐进。 我们先来了解一下什么是树。树是一种非线性数据结构，直观的看，它是数据元 阅读全文
摘要：
上一篇写了如何实现简单的Map结构，因为东西太少了不让上首页。好吧。。。 这一篇文章说一下散列表hashMap的实现。那么为什么要使用hashMap？hashMap又有什么优势呢？hashMap是如何检索数据的？我们一点一点的来解答。 在我们学习一门编程语言的时候，最开始学习的部分就是循环遍历。那么 阅读全文
摘要：
我们这篇文章来说说Map这种数据结构如何用js来实现，其实它和集合（Set）极为类似，只不过Map是【键，值】的形式存储元素，通过键来查询值，Map用于保存具有映射关系的数据，Map里保存着两组数据：key和value，它们都可以是任何引用类型的数据，但key不能重复，而集合以【值，值】的形式存储元 阅读全文
摘要：
前一篇文章我们一起实现了自定义的set集合类。那么这一篇我们来给set类增加一些操作方法。那么在开始之前，还是有必要解释一下集合的操作有哪些。便于我们更快速的理解代码。 1、并集：对于给定的两个集合，返回一个包含两个集合中所有元素的新集合。注意，集合中不会有重复的值。 2、交集：对于给定的两个集合， 阅读全文
摘要：
说到集合，第一个想到的就是中学学到的那个数学概念：集合。在我们开始集合相关的js实现前，我们有必要来了解一下什么是集合以及集合的数学概念。 好吧，我们一起来复习一下早就被我们遗忘的集合。 集合是由一组无序且唯一的项组成的。集合这个数据结构使用了与有限集合相同的数学概念。在数学中，集合是指具有某种特定 阅读全文
摘要：
其实无论在任何语言中，一种数据结构往往会有很多的延伸和变种以应对不同场景的需要。其实前面我们所学过的栈和队列也是可以用链表来实现的。有兴趣的小伙伴可以自己尝试着去实现以下。 有点跑题了...，我们还是说回链表，在基础链表之外，还有双向链表和循环链表和双向循环链表。这篇文章会详细的介绍一下双向链表，但 阅读全文
摘要：
前面讲解了数组，栈和队列。其实大家回想一下。它们有很多相似的地方。甚至栈和队列这两种数据结构在js中的实现方式也都是基于数组。无论增删的方式、遵循的原则如何，它们都是有序集合的列表。在js中，我们新建一个数组并不需要限定他的大小也就是长度，但是实际上，数组的底层仍旧为初始化的数组设置了一个长度限制。 阅读全文