![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JavaScript
千纸鹤千颗心
这个作者很懒,什么都没留下…
展开
-
js实现二叉树遍历
js实现二叉树遍历二叉树遍历1、递归遍历(前、中、后)2、层序遍历3、重建二叉树参考文献二叉树遍历常用的二叉树的遍历方式:前序遍历、中序遍历、后序遍历、层序遍历(1)前序遍历:左、右、根;(2)中序遍历:左、根、右;(3)后续遍历:左、右、根;(4)层序遍历:从上到下,同层节点从左到右。1、递归遍历(前、中、后)//节点结构/* function TreeNode(x) { ...原创 2019-05-16 11:46:07 · 5736 阅读 · 0 评论 -
js实现八大排序
本文使用js实现数据结构中的八大排序算法:直接插入排序、shell排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序,并对比这八种排序算法的时间、空间复杂度以及稳定性,给出我们选择排序算法的主要依据。原创 2019-05-16 15:19:16 · 4537 阅读 · 1 评论 -
js事件循环、宏任务和微任务
转自:[1] js 宏任务和微任务[2] 从浏览器多进程到JS单线程,JS运行机制最全面的一次梳理[3] 同步与异步、事件循环与消息队列、微任务与宏任务转载 2019-05-17 18:20:09 · 875 阅读 · 1 评论