图解React

对于树或图结构的搜索(或遍历)来讲, 分为深度优先(DFS)和广度优先(BFS). 深度优先遍历: DFS(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法. 来自 wiki 上的解释(更权威): 当节点v的所在边都己被探寻过, 搜索将回溯到…

二叉堆是一种特殊的堆, 二叉堆是完全二叉树或者近似完全二叉树. 堆排序是利用二叉堆的特性, 对根节点(最大或最小)进行循环提取, 从而达到排序目的(堆排序本质上是一种选择排序), 时间复杂度为O(nlog n). 父节点的值>=子节点的值(最大堆), 父节点的值<=子…

网络上介绍位运算的文章非常多(如MDN 上的介绍就很仔细). 温故知新, 对位运算的基本使用做一下简单的总结. 归纳在javascript中使用位运算的注意事项. 列举在react源码中, 对于位运算的高频使用场景. 位运算直接处理每一个比特位(bit), 是非常底层的运算, …