[总结] JS Tricks 记录一些小技巧

[duyue6002]

判断类型

万能方法

Object.prototype.toString.call(..).slice(8, -1)
原理：返回"[object Null]"，后一位永远是正确类型

基本类型 String/Number/Undefined/Boolean

使用 typeof

Array 数组

使用 Array.isArray() 或 instanceof

Null

使用 a === null 判断

[duyue6002]

二叉树的相关性质

完全二叉树

1. 父节点在数组的位置是i，其两个子节点分别为left: 2i+1, right: 2i+2
2. n个节点的完全二叉树，其深度为：$\lfloor log_{2}n \rfloor + 1$

通用性质

1. 第i层，最多有 $2^{i-1}$ 个节点
2. 深度为k的二叉树，其节点总个数最多 $2^{k}-1$ 个

[duyue6002]

常用语法及API

循环 for..in vs. for..of

for..in 中循环的是 index，for..of 中传的是 value