数据结构与算法

图结构(Graph) 一、图的介绍 1. 什么是图？ 图结构是一种与树结构有些相似的数据结构 图论是数学的一个分支，并且，在数学中，树是图的一种 图论以图为研究对象，研究顶点和边组成的图形的数学理论和

二叉搜索树(BinarySearchTree) [TOC] 一、对二叉搜索树的介绍 1. 二叉搜索树的特性 非空左子树的所有键值小于其根节点的键值。比如：下图三，中节点 6 的所有非空左子树的键值都小

集合(set)结构 一、介绍 集合通常是由一组无序的、不能重复的元素构成。数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。 集合是特殊的数组。 特殊之处在于里面的元素没有顺序，也

红黑树(RedBlackTree) 一、红黑树的介绍 二、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的 规则2：根节点是黑色的 规则3：每个叶

树(Tree)和二叉树(BinaryTree) 一、树结构的介绍 我们大家都见过现实生活中的树🌲，例如： 1.1 树的特点： 树一般都有一个根，连接着根的是树干 树干会发生分叉，形成许多树枝，树枝会继

哈希表（HashTable） 一、介绍 哈希表并不好理解，不像数组、链表和树等可通过图形的形式表示其结构和原理。 哈希表的结构就是数组，但它神奇之处在于对下标值的一种变换，这种变换我们可以称之为哈希函

字典(Dictionay) 一、介绍 字典是用来存储唯一值的一种数据结构，通常以 [键, 值] 对 的形式来存储数据，主要特点是一一对应，也称为映射。 在js中字典是使用Map类实现的，每个语言实现的

双向链表(DoublyLinkedList)结构 一、双向链表的介绍 既可以从头遍历到尾，也可以从尾遍历到头。链表相连的过程是双向的。实现原理是一个节点既有向前连接的引用，也有一个向后连接的引用 单向

链表结构 一、介绍 链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。链表又可以分作单向链表和双向链表。 链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（有

队列(queue)结构 一、介绍 队列是一种特殊的线性表，生活中类似队列结构的场景： 排队，比如在电影院，商场，甚至是厕所排队。 优先排队的人，优先处理。 (买票、结账、WC)。 如图所示： 队列的限

JavaScript数据结构与算法 本系列文章是作者在B站学习完 《数据结构与算法》后，为了进行总结和复习而整理的学习笔记，视频讲解的特别好，给大家安利一波～ 一、什么是数据结构？ 一句话总结：数据结

栈(stack)结构 一、介绍 数组是一个线性结构，并且可以在数组的任意位置插入和删除元素。 但是有时候，我们为了实现某些功能，必须对这种任意性加以限制。 栈和队列就是比较常见的受限的线性结构。 特点