今天我们一起学习什特殊的二叉树二叉搜索树（BSTBinary Search Tree），您也可以叫它二叉排序树、二叉查找树。现在我们看看。 二叉搜索树说说明 二叉搜索树顾名思义就是树形叉一样，现在说特质： 对于任何一个非空节点来说，它左子树上的值必须小于当前值； 对于任何一个非空节点来说，它右子树上的值必须大于当前值； 任何一颗子树满足上面的条件； 如下图所示： 上图就是一颗二...
承继上篇内容：下面是parseHTML 函数源码解析 varstartTagMatch=parseStartTag(); if(startTagMatch){ handleStartTag(startTagMatch); if(shouldIgnoreFirstNewline(startTagMatch.tagName,html)){ advance(1); } co...
在面试中，Promise会被经常问，下面为大家整合关于Promise各种问题。 Promise核心原理实现 用Promise来写代码 Promise的使用分析 Promise是一个在执行的时候，需要传递一个执行器(回调函数)进去，执行器会立即执行的一一个类。 Promise中的状态分为三个，分别是： pending→等待 fulfilled→成功 rejected→失败 状态...
接上篇：现在看看，Vue编译器源码分析AST 抽象语法树具体阿代码： functionparseHTML(html,options){ varstack=[]; varexpectHTML=options.expectHTML; varisUnaryTag$$1=options.isUnaryTag||no; varcanBeLeftOpenTag$$1=options.ca...
在说Vue parse源码之前，首先要了解周边的工具函数。 之前见过element元素节点四描述对象？ varelement={ type:1, tag:tag, parent:null, attrsList:attrs, children:[] } 是用一个createASTElement函数，创建函数对象。 createASTElement函数 funct...
