今天我們一起學習什特殊的二叉樹二叉搜索樹(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...