. . . . . . . . . . . . . . . . . . 88 7. 树 89 7.1. 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 7.2. 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 7.3. 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 7.4. AVL 树 * . . . . . . . . . . . . . . . . . . . . . . . . . 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。

件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码 . . . . . . . . . . . . . . . . . 132 第 7 章 树 135 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 7.5 AVL 树 * . .

. . . . . . . . . . . . . . . . . 126 第 7 章 树 129 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 7.5 AVL 树 * . . 12.2 分治搜索策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260 12.3 构建二叉树问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 12.4 汉诺塔问题 . . . . .

件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码 . . . . . . . . . . . . . . . . . 132 第 7 章 树 135 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 7.5 AVL 树 * . .

空间复杂度 空間複雜度 loop 循环 迴圈 iteration 迭代 迭代 recursion 递归 遞迴 tail recursion 尾递归 尾遞迴 recursion tree 递归树 遞迴樹 big‑? notation 大 ? 记号 大 ? 記號 asymptotic upper bound 渐近上界 漸近上界 sign‑magnitude 原码 原碼 1’s complement 链式地址 鏈結位址 open addressing 开放寻址 開放定址 linear probing 线性探测 線性探查 lazy deletion 懒删除 懶刪除 binary tree 二叉树 二元樹 tree node 树节点 樹節點 left‑child node 左子节点 左子節點 right‑child node 右子节点 右子節點 parent node 父节点 父節點 binary tree 完美二叉树 完美二元樹 complete binary tree 完全二叉树 完全二元樹 full binary tree 完满二叉树 完滿二元樹 balanced binary tree 平衡二叉树 平衡二元樹 binary search tree 二叉搜索树 二元搜尋樹 AVL tree AVL 树 AVL 樹 red‑black tree 红黑树 紅黑樹 level‑order

Handbook（中文版） 516 结合ASP.NET v5使用TypeScript 层次概述 核心TypeScript编译器 语法分析器（Parser）： 以一系列原文件开始, 根据语言的语法, 生成抽 象语法树（AST） 联合器（Binder）： 使用一个 Symbol 将针对相同结构的声明联合在一 起（例如：同一个接口或模块的不同声明，或拥有相同名字的函数和模 块）。这能帮助类型系统推导出这些具名的声明。 的角度来处理程序和源文件。 请参考 [[Using the Language Service API]] 以了解更多详细内容。 数据结构 Node: 抽象语法树（AST）的基本组成块。通常 Node 表示语言语法里的非终 结符；一些终结符保存在语法树里比如标识符和字面量。 SourceFile: 给定源文件的AST。 SourceFile 本身是一个 Node ；它提供了 额外的接口用来访问 的集合和一系列编译选项代表一个编译单 元。 Program 是类型系统和生成代码的主入口。 Symbol: 具名的声明。 Symbols 是做为联合的结果而创建。 Symbols 连接 了树里的声明节点和其它对同一个实体的声明。 Symbols 是语义系统的基本 构建块。 Type: Type 是语义系统的其它部分。 Type 可能被命名（比如，类和接 口），或匿名（比如，对象类型）。

v5使用TypeScript - 381 - 本文档使用 书栈网 · BookStack.CN 构建 核心TypeScript编译器 语法分析器（Parser）： 以一系列原文件开始, 根据语言的语法, 生成抽象语法树 （AST） 联合器（Binder）： 使用一个 Symbol 将针对相同结构的声明联合在一起（例如：同一 个接口或模块的不同声明，或拥有相同名字的函数和模块）。这能帮助类型系统推导出这些 具名的声明。 的角度来处理程序和源文件。 请参考 [[Using the Language Service API]] 以了解更多详细内容。 Node: 抽象语法树（AST）的基本组成块。通常 Node 表示语言语法里的非终结符；一些终结符 保存在语法树里比如标识符和字面量。 SourceFile: 给定源文件的AST。 SourceFile 本身是一个 Node ；它提供了额外的接口用来 访问 SourceFile 的集合和一系列编译选项代表一个编译单元。 Program 是类型系统和 生成代码的主入口。 Symbol: 具名的声明。 Symbols 是做为联合的结果而创建。 Symbols 连接了树里的声明节点 和其它对同一个实体的声明。 Symbols 是语义系统的基本构建块。 Type: Type 是语义系统的其它部分。 Type 可能被命名（比如，类和接口），或匿名（比 如，对象类型）。

来源网站：链滴 许可协议：署名-相同方式共享 4.0 国际 (CC BY-SA 4.0) TypeScript 概述 编译器 编写的代码(文本) 由 一个特殊的程序（编译器）解析，转换成抽象句法树（abstract syntax tree, AS ）. AST 是去掉了空白、注释和缩进用的制表符或空格之后的数据结构。 编译器把 AST 转换成一种字节码（bytecode） 的低（底？）层表示。