- 博客(3)
- 收藏
- 关注
RSS订阅原创 彻底搞懂 JavaScript 执行机制
不管你是前端新手还是老鸟，在日常的工作或者面试的过程中总会遇到这样的情况：给定的几行代码，写出其输出内容和顺序。所以我们就需要搞懂javascript的运行原理和执行机制前言首先，我们先看一道经典的面试题setTimeout(function(){ console.log('定时器开始啦')});new Promise(function(resolve){ console.log('马上执行for循环啦'); for(var i = 0; i < 10000; i+...
2021-06-10 10:51:22
406
2
原创 程序员内功心法（二叉树搜索树、AVL树、234树、红黑树汇总）
历经了一个多月，终于完成了二叉搜索树的学习和整理。之前只是零散的发布出来，并没有做一个完整的分享。这次，我将之前的内容整理到一起，一次性的对这个话题做个终结。如果看了这篇，还是不懂二叉搜索树，那你就来后台留言找我，我将给您一一解答。这篇文章主要介绍二叉搜索树、平衡二叉树里的AVL树、2-3-4树、红黑树。可以点击分篇链接查看更细致的内容在生活中我们经常会使用到搜索的功能。在我们数据量不大的情况下，可以使用每次遍历全部数据，查询我们的目标数据。当数据量增加时，我们遍历的方式就有些力不从心了...
2021-06-08 14:55:13
307
原创 程序员的内功心法-红黑树
从上篇《2-3-4树的插入和删除》了解到了底层原理和操作的逻辑思路。尽管我们完成 了平衡树的逻辑，但按照对应逻辑实现代码和各种情况的处理，却不容易。所以我们要减少由于2-3-4树为了实现平衡，而导致的实现复杂度上升的情况。我们现在使用普通的二叉树+颜色来表示2-3-4树（红黑树是多路平路查找树的一种实现）红黑树的定义：文章里的红黑树的定义了参考《算法》第四版 红链接必须是左链接，根结点必须是黑色的 不能同时存在两条连续的红链接 任一空链接到根节点的路径上经历的黑色节点个
2021-06-02 14:00:46
232
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人