- 博客(4)
- 收藏
- 关注
转载 js事件循环、宏任务和微任务
转自:[1] js 宏任务和微任务[2] 从浏览器多进程到JS单线程,JS运行机制最全面的一次梳理[3] 同步与异步、事件循环与消息队列、微任务与宏任务
2019-05-17 18:20:09 887 1
原创 js实现八大排序
本文使用js实现数据结构中的八大排序算法:直接插入排序、shell排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序,并对比这八种排序算法的时间、空间复杂度以及稳定性,给出我们选择排序算法的主要依据。
2019-05-16 15:19:16 4560 1
原创 js实现二叉树遍历
js实现二叉树遍历二叉树遍历1、递归遍历(前、中、后)2、层序遍历3、重建二叉树参考文献二叉树遍历常用的二叉树的遍历方式:前序遍历、中序遍历、后序遍历、层序遍历(1)前序遍历:左、右、根;(2)中序遍历:左、根、右;(3)后续遍历:左、右、根;(4)层序遍历:从上到下,同层节点从左到右。1、递归遍历(前、中、后)//节点结构/* function TreeNode(x) { ...
2019-05-16 11:46:07 5786
原创 前端this指向大揭秘
this是指当前执行代码的环境对象。在绝大多数情况下,函数的调用方式决定了this的值。this不能在执行期间被赋值,并且在每次函数被调用时this的值也可能会不同。apply和call方法可以把 this 的值从一个环境传到另一个;ES5引入了bind方法来永久地设置函数的this值,而不用考虑函数如何被调用的;ES2015 引入了支持this词法解析的箭头函数。
2019-05-14 21:33:28 2778 5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人