search

duyue6002 / Blog

:pencil2: Write here
http://duyue6002.github.io/Blog/#/
5 stars 1 forks source link

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

Open duyue6002 opened 5 years ago

duyue6002 commented 5 years ago

判断类型

万能方法

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

基本类型 String/Number/Undefined/Boolean

使用 typeof

Array 数组

使用 Array.isArray() 或 instanceof

Null

使用 a === null 判断

duyue6002 commented 5 years ago

二叉树的相关性质

完全二叉树

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

    通用性质

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

常用语法及API

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

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