weixin_39419040的博客

一、什么是抽象语法树在计算机科学中，抽象语法树（abstract syntax tree或者缩写为AST），或者语法树（syntax tree），是源代码的抽象语法结构的树状表现形式，这里特指编程语言的源代码。树上的每个节点都表示源代码中的一种结构。之所以说语法是「抽象」的，是因为这里的语法并不会表示出真实语法中出现的每个细节。二、使用场景JS 反编译，语法解析 Babel 编译 ES6 语法 代码高亮 关键字匹配 作用域判断 代码压缩...

B-tree 可以拥有2个以上的节点，是一棵**多路平衡查找树**。广泛应用于**数据库索引**和**文件系统**中。