Michael_Mcdonald

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

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

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

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

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

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

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

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

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

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

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

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