JavaScript数据结构和算法

一、前言 时间复杂度和空间复杂度： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的

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

图解红黑树 一、红黑树的五条规则 红黑树除了符合二叉搜索树的基本规则外，还添加了以下特性： 规则1：节点是红色或黑色的； 规则2：根节点是黑色的； 规则3：每个叶子节点都是黑色的空节点（NIL节点）；

一、二叉搜索树的封装 二叉树搜索树的基本属性： 如图所示：二叉搜索树有四个最基本的属性：指向节点的根（root），节点中的键（key）、左指针（right）、右指针（right）。 所以，二叉搜索树中

一、树结构简介 1.1.简单了解树结构 什么是树？ 真实的树： 树的特点： 树一般都有一个根，连接着根的是树干； 树干会发生分叉，形成许多树枝，树枝会继续分化成更小的树枝； 树枝的最后是叶子； 现实生

JavaScript实现双向链表 一、双向链表简介 双向链表：既可以从头遍历到尾，又可以从尾遍历到头。也就是说链表连接的过程是双向的，它的实现原理是：一个节点既有向前连接的引用，也有一个向后连接的引用

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

JavaScript实现哈希表 一、哈希表简介 1.1.认识哈希表 哈希表通常是基于数组实现的，但是相对于数组，它存在更多优势： 哈希表可以提供非常快速的插入-删除-查找操作； 无论多少数据，插入和删

JavaScript实现集合与字典 一、集合结构Set 1.1.简介 集合比较常见的实现方式是哈希表，这里使用JavaScript的Object类进行封装。 集合通常是由一组无序的、不能重复的元素构成

JavaScript实现队列结构（Queue） 一、队列简介 队列是是一种受限的线性表，特点为先进先出（FIFO：first in first out）。 受限之处在于它只允许在表的前端（front）

数据结构就是在计算机中，存储和组织数据的方式。 例如：图书管理，怎样摆放图书才能既能放很多书，也方便取？ 主要需要考虑两个问题： - 操作一：新书怎么插入？ - 操作二：怎么找到某本指定的书？