js数据结构和算法
__Bob__
这个作者很懒,什么都没留下…
展开
-
JS常用数据结构与算法--队列
队列 遵循先进先出,后进后出原则的一组有序的项。 例如:银行排队取钱,食堂排队吃饭,先到队列的人总是先取完钱和吃完饭。 function Queue(){ var items = []; //进队,向队尾添加新的项 this.enqueue = function (element){ items.push(element); } //出队,移除队的队首(...原创 2018-11-26 15:19:50 · 137 阅读 · 0 评论 -
JS常用数据结构和算法--链表
链表 什么是链表呢?链表是由一组节点和一个头指针组成,节点又由结点元素和指向下一个节点的指针组成,这里作者举例的单向链表,比如生活中的火车,火车头和车厢组成,车厢也就是节点,车头就是头指针。 头指针,总是指向的链表的第一个节点(链表里已有节点),当指针指向的元素并不存在,默认为null(空)。 function LinkedList(){ /*Node表示链表上的节点,elem...原创 2018-11-26 15:37:11 · 165 阅读 · 0 评论 -
JS常用数据结构和算法--集合
集合 集合是无重复,没有顺序的组项。可以看成没有顺序的,唯一性的'数组','数组'里没有重复的元素。 function Set() { //集合 var items = {}; //判断是否已经存在集合里 this.has = function(value) { return items.hasOwnProperty(value); }...原创 2018-11-26 16:27:02 · 593 阅读 · 0 评论 -
JS常用数据结构和算法--二叉查找树(BST)
树 什么是树?树是一种特殊的数据结构,是非线形的数据结构,树是由一个或多个结点组成的 集合。每个树都有一个特定结点 ,叫做根结点。当结点大于1时,其余的结点组成的集合也是根节点的子树。 二叉查找树(BST) 我们这里介绍的是一种特殊的树--二叉查找树,也叫做二叉排序树,先介绍什么是二叉树,二叉树的每个结点的子节点不超过2个,一个父节点的两个子节点分别称为左节点和右节点。 二叉查找树属于二叉...原创 2018-11-27 15:24:43 · 268 阅读 · 0 评论