摘要： 树的相关术语 一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点（除了顶部的第一个节点）以及零个或多个子节点： 根节点：位于树顶部的节点叫作根节点(11) 内部节点：至少有一个子节点的节点称为内部节点(7、5、9、15、13 和 20) 外部节点：没有子元素的节点称为外部节点或叶节点(3 阅读全文

摘要： 数值扩展 Number.EPSILON Number.EPSILON是JavaScript表示的最小精度。EPSILON 属性的值接近于 2.2204460492503130808472633361816E-16，或者 2-52。 二进制和八进制 Number.isFinite Number.isF 阅读全文

摘要： ES6提供了更接近传统语言的写法，引入了Class这个概念，作为对象的模板。通过class关键字，可以定义类。 基本上，ES6的class可以看作只是一个语法糖，它的绝大部分功能，ES5都可以做到，新的class写法只是让对象原型的写法更加清晰、更像面向对象编程的语法而已。 构造函数 在ES5中，我 阅读全文

摘要： 二分查找针对的是一个有序的数据集合，查找思想类似分治算法。每次通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 查找元素在数组中的位置 非递归写法 function bsearch(arr,n,value){ let low=0,high=n-1; 阅读全文

摘要： Set ES6提供了新的数据结构Set（集合），它类似于数组，但成员的值都是唯一的，集合实现了iterator接口，所以可以使用扩展运算符和for...of进行遍历。 集合使用 数组去重 取交集 取并集 取差集 Map ES6提供了Map数据结构，它类似于对象，也是键值对的集合，但是"键"的范围不限 阅读全文

摘要： Promise是ES6引入的异步编程的新解决方案，语法上Promise是一个构造函数，用来封装异步操作并可以获取其成功或者失败的结果。 基本语法 Promise.prototype.then 调用then方法，then方法的返回结果是Promise对象，对象状态由回调函数的执行结果决定 如果回调函数 阅读全文

摘要： 迭代器 迭代器（Iterator）是一种接口，为各种不同的数据结构提供统一的访问机制，任何数据结构只要部署迭代器接口，就可以完成遍历操作。 ES6创造了一种新的遍历命令for...of循环，Iterator接口主要供for...of消费 原生具备Iterator接口的数据有：Array，Argume 阅读全文

摘要： 在ES6中，允许使用箭头（=>）定义函数： 简写 当形参有且仅有一个的时候，可以省略小括号 当代码体只有一条语句的时候，可以省略花括号，此时return必须省略（语句的执行结果就是函数的返回值） 箭头函数特性 this是静态的，this始终指向函数声明时所在作用域下的this的值 箭头函数不能作为构 阅读全文

摘要： 计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 实现步骤： 找出待排序的数组中最大和最小的元素 统计数组中每个值为i的元素出现的次数，存入数组C的第i项 对所有的计数累加（从C中的第一个元素开 阅读全文

摘要： 常见排序算法 排序算法 时间复杂度 是否基于比较 冒泡排序、插入排序、选择排序 O(n2) 是 快速排序，归并排序 O(nlogn) 是 桶排序、计数排序、基数排序 O(n) 否 常见概念 原地排序： 原地排序算法，就是特指空间复杂度是 O(1) 的排序算法，例如冒泡排序、插入排序和选择排序都是原地 阅读全文