Ambber

树是一种一对多的非线性数据结构，是由n（n>=0）个有限结点组成一个具有层次关系的集合。二叉树是指树的节点最多有两个子节点，一个左侧子节点，一个右侧子节点。二叉搜索树是二叉树的一种，但是它只允许你在左侧的节点存储比父节点小的值，在右侧的节点存储比父节点大的或者相等的值。 二叉搜…

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 JavaScript中没有内置的队列结构，一般用Array来实现…

时间复杂度：一个用来描述算法运行时间的函数。 空间复杂度：算法在运行过程中临时占用存储空间大小的量度。 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的常见算法有：单链表的插入与删除、反转链表、循环链表（环形链表）、双…

在计算机科学中，柯里化（Currying）是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数，并且返回接受余下的参数且返回结果的新函数的技术。 存在一个一般求和函数：sum，函数调用时需将sum所需的参数一次性传入，即sum(1,2,3)，返回求和的结果…

闭包是指有权访问另一个函数作用域中的变量的函数。——《JavaScript高级程序设计》 简单来说是保留了对自由变量的引用的函数。网上有人说：“闭包的中的闭是封闭外部状态，而非封闭内部状态。一个函数如何封闭外部状态呢，就是当外部scope失效时，还保留一份在内部状态里面。” 创…

输入框输入字符后，联想词列表出现，可以按“↓”或“↑”选择列表中的内容，也可以鼠标点选，且互相不影响选择样式，即只会出现一个被选中，“Enter”键发起检索。 inputConent是用于记录用户通过键盘输入的内容，通过上下键选择或鼠标悬浮时选择的会通过双向绑定同步到conte…

touchstart事件：当手指触摸屏幕时候触发，即使已经有一个手指放在屏幕上也会触发。 touchmove事件：当手指在屏幕上滑动的时候连续地触发。在这个事件发生期间，调用preventDefault()事件可以阻止滚动。 touchend事件：当手指从屏幕上离开的时候触发。…

适用于固定宽高，且表现为行内元素，如不固定宽高会由内部元素的宽高决定外部的宽高。 适用于不固定宽高，但必须有内外层的层级结构，内层脱离文档流。top是相对父元素的位移，而translate是相对元素本身的位移。 不用固定宽高，浏览器支持有限，ie 11+。justify-con…

a).对<li>标签设置display:inline-block，<li>由纵向排列变为横向排列，但每个<li>之前出现了4px的间隔，可以通过getBoundingClientRect()输出各元素的left,right值查看。同时<li>标签前的黑色圆点消失。 b).4px…