数据结构和算法

一、大O表示法 大O表示法： 在计算机中采用粗略的度量来描述计算机算法的效率，这种方法被称为 “大O”表示法 在数据项个数发生改变时，算法的效率也会跟着改变。所以说算法A比算法B快两倍，这样的比较是没

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

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

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

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

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

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

一、单向链表简介 链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（有的语言称为指针或连接）组成。类似于火车

一、队列简介 队列是是一种受限的线性表，特点为先进先出（FIFO：first in first out）。 受限之处在于它只允许在表的前端（front）进行删除操作； 在表的后端（rear）进行插入操

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