X01动力装甲的专栏

二叉树 树是一种分层数据的抽象模型。二叉树是树中的一种特列。 二叉树中最多只能有两个节点，一个左节点，一个右节点。 二叉搜索树是二叉树的一种。它只允许，左侧节点的值小于父节点的值。右侧节点的值大于或等于父节点的值。 function BinarySearchTree() { var Node = function(key){ this.key = key; ...

散列表（哈希表） 散列算法的作用是尽可能快的在数据结构中找到指定的值。 通常情况下我们需要遍历整个数据结构才能找到它。如果使用散列函数，就可以通过索引快速找到该值。类似于中华字典的目录一样。 最常见的散列函数就是将每个键值名的每个字母的ASCII值相加，当然汉字也有ASCII值，也适用该方法。 但是得到的值是一个非常大的数字（成千上万的数字），这样将导致生成一个非常大的数组。浪费大量的资源...

字典顾名思义就是字典的意思，也称作映射，它包含键和值，[键，值]。 字典中的元素是不重复的。 JavaScript实现字典，包含一下方法。 has(key)：检查字典中是否包含某值，返回 true 和 false。 set(key,value)：向字典中添加新元素。也可以覆盖旧的元素。 delete(key)：删除某个值以及其键名。 get(key)：通过键名key获取其对于的值val...

集合一个数学概念：由一组无序且唯一的项构成。 javascript（ES5.1）实现集合。实现以下方法。 has(value)方法：是否包含该值。 add(value)方法：添加一个值。 remove(value)方法：删除一个值。 clear()方法：清除所有值。 size()方法：返回长度。 values()方式：返回包含所有值的一个数组。 union 并集： 存在于A 或者 ...

链表用来存储有序元素的集合。 function LinkedList() { let Node = function(element){ this.element = element; this.next = null; }; let length = 0; let head = null; this.ap...

队列数据结构 队列是First In First Out先进先出。队列的值保存在一个数组中，队列的方法很简单。 enqueue(element)：向队列中添加一个元素。只能向队尾添加。 dequeue()：删除一个元素。只能删除队头的元素。 fount()：打印队头的元素。 isEmpty()：检查是否为空。 size()：打印长度。 print()：打印出数组所有的值。 ...

JavaScript数据结构与算法--栈 栈类似数组，是一种遵从先进后出（LIFO）原则的有序集合。新添加的元素或者待删除的元素都保存在栈的一端，称为栈顶，另一端就叫栈底。 ES5基本语法创建一个类表示栈。 function Stack() { let items = []; this.push = function(element){ items.push...

JavaScript数据结构与算法

JavaScript数据结构与算法   JavaScript类型检测 typeof 类型 --返回值 typeof  100  --number typeof true -- bollean typeof function --function typeof undefined --undefined typeof  object --object typefo [1,2] --...