用戶中心USER CENTER
今天我們一起學(xué)習(xí)什特殊的二叉樹二叉搜索樹（BSTBinary Search Tree），您也可以叫它二叉排序樹、二叉查找樹?，F(xiàn)在我們看看。 二叉搜索樹說(shuō)說(shuō)明 二叉搜索樹顧名思義就是樹形叉一樣，現(xiàn)在說(shuō)特質(zhì)： 對(duì)于任何一個(gè)非空節(jié)點(diǎn)來(lái)說(shuō)，它左子樹上的值必須小于當(dāng)前值； 對(duì)于任何一個(gè)非空節(jié)點(diǎn)來(lái)說(shuō)，它右子樹上的值必須大于當(dāng)前值； 任何一顆子樹滿足上面的條件； 如下圖所示： 上圖就是一顆二...
3403771864
發(fā)布于JavaScript
承繼上篇內(nèi)容：下面是parseHTML 函數(shù)源碼解析 varstartTagMatch=parseStartTag(); if(startTagMatch){ handleStartTag(startTagMatch); if(shouldIgnoreFirstNewline(startTagMatch.tagName,html)){ advance(1); } co...
3403771864
發(fā)布于JavaScript
在面試中，Promise會(huì)被經(jīng)常問(wèn)，下面為大家整合關(guān)于Promise各種問(wèn)題。 Promise核心原理實(shí)現(xiàn) 用Promise來(lái)寫代碼 Promise的使用分析 Promise是一個(gè)在執(zhí)行的時(shí)候，需要傳遞一個(gè)執(zhí)行器(回調(diào)函數(shù))進(jìn)去，執(zhí)行器會(huì)立即執(zhí)行的一一個(gè)類?！ romise中的狀態(tài)分為三個(gè)，分別是： pending→等待 fulfilled→成功 rejected→失敗 狀態(tài)...
3403771864
發(fā)布于JavaScript
接上篇：現(xiàn)在看看，Vue編譯器源碼分析AST 抽象語(yǔ)法樹具體阿代碼： functionparseHTML(html,options){ varstack=[]; varexpectHTML=options.expectHTML; varisUnaryTag$$1=options.isUnaryTag||no; varcanBeLeftOpenTag$$1=options.ca...
3403771864
發(fā)布于JavaScript
在說(shuō)Vue parse源碼之前，首先要了解周邊的工具函數(shù)?！ ≈耙娺^(guò)element元素節(jié)點(diǎn)四描述對(duì)象？ varelement={ type:1, tag:tag, parent:null, attrsList:attrs, children:[] } 是用一個(gè)createASTElement函數(shù)，創(chuàng)建函數(shù)對(duì)象。 createASTElement函數(shù) funct...
3403771864
發(fā)布于JavaScript
