JS 数据结构与算法

图结构是一种常见的数据结构。数学上有一个重要的分支叫做图论，其起源与“欧拉七桥”问题有关，有兴趣的同学可以自行了解。

在之前的文章中，我们使用 js 自行封装了 `BinarySearchTree` 类，用来实现二叉搜索树结构。并实现了增加节点和查询节点的方法。本篇作为完结篇，继续实现删除节点的方法。

在上篇文章中，我们使用 js 自行初步封装了一个类来表示二叉搜索树（BST），并且定义了增加节点的方法。本篇将要介绍的 3 种遍历 BST 的方法及对极值的获取进行讨论。

本篇文章主要是介绍并使用 js 自行封装一个二叉搜索树（Binary Search Tree, BST）

在上篇中，我们简单介绍了哈希表的定义，并开始自己封装实现一个哈希表结构的类，完成了属性和哈希函数的定义，本篇文章继续实现自定义哈希表结构类的增删改查以及扩容缩容方法。

哈希表是一种数据结构，通常基于数组实现，但又在插入和删除元素时比数组高效。在平均情况下，其查找、插入和删除的时间复杂度都是 O(1) 级别。现在，让我们自己用 js 封装一个实现哈希表结构的类吧~

ES6 中，出现了一种新的数据结构 Set。数组的去重就可以利用 Set 非常快速的实现。 Set 对象是值的集合，那么问题来了，什么是集合？本篇文章就打算简绍下集合的概念，并基于对象封装一个集合~

之前分享了关于单向链表的知识，今天则继续介绍双向链表这种数据结构。有不足之处或是任何意见建议，欢迎各位大佬不吝斧正~

构造函数 `LinkList` 整体来看可以分为一个内置的构造函数 `Node`、属性和方法 3 部分，其中前两者在上篇文章的分析中已经介绍了，不再赘述，本文主要是对链表的增删改查的方法部分~

今天是关于链表，主要是单项链表这种数据结构表的学习笔记分享。有不足之处或是任何意见建议，欢迎各位大佬不吝斧正~

队列是一种基于先进先出（First In First Out，简称 FIFO）的数据结构，是一种受限的线性表，只能在一端进行插入，另一端进行删除操作。

栈是一种常见的数据结构，是一种受限的线性表（n 个具有相同特性的数据元素的有限序列），不同于数组可以在任意位置插入或删除数据，栈只允许在一端，也就是栈顶进行插入或删除的操作。