TypeScript支持JavaScript的新特性，比如 支持基于类的面向对象编程。 让我们创建一个 Student 类，它带有一个构造函数和一些公共字段。 注意类和接 口可以一起共作，程序员可以自行决定抽象的级别。 还要注意的是，在构造函数的参数上使用 public 等同于创建了同名的成员变量。 TypeScript Handbook（中文版） 11 5分钟了解TypeScript class "target": "es5" } } 确保执行 gulp 后模块是能工作的，在Node.js下进行测试： gulp node dist/main.js 注意，即使我们使用了ES2015的模块语法，TypeScript还是会生成Node.js使用的 CommonJS模块。 我们在这个教程里会一直使用CommonJS模块，但是你可以通 过修改 module 选项来改变这个行为。 Browserify ') as HTMLElement ); 类型断言 这里还有一点要指出，就是最后一行 document.getElementById('root') as HTMLElement 。 这个语法叫做类型断言，有时也叫做转换。 当你比类型检查器更 清楚一个表达式的类型的时候，你可以通过这种方式通知TypeScript。 这里，我们之所以这么做是因为 getElementById 的返回值类型是

TypeScript支持JavaScript的新特性，比如支持基于类的 面向对象编程。 让我们创建一个 Student 类，它带有一个构造函数和一些公共字段。 注意类和接口可以一起共作， 程序员可以自行决定抽象的级别。 还要注意的是，在构造函数的参数上使用 public 等同于创建了同名的成员变量。 1. class Student { 2. fullName: string; 3. BookStack.CN 构建 确保执行 gulp 后模块是能工作的，在Node.js下进行测试： 1. gulp 2. node dist/main.js 注意，即使我们使用了ES2015的模块语法，TypeScript还是会生成Node.js使用的CommonJS模 块。 我们在这个教程里会一直使用CommonJS模块，但是你可以通过修改 module 选项来改变这个行 为。 现在，让我们把这个工程由Node getElementById('root') as HTMLElement 4. ); 这里还有一点要指出，就是最后一行 document.getElementById('root') as HTMLElement 。 这 个语法叫做_类型断言_，有时也叫做_转换_。 当你比类型检查器更清楚一个表达式的类型的时候，你 可以通过这种方式通知TypeScript。 这里，我们之所以这么做是因为 getElementById

. . . . . . . . . . . . . . . . . . 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 树 * . .

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

後續章節中詳細介紹。 複雜度分析為我們提供了一把評估演算法效率的“標尺”，使我們可以衡量執行某個演算法所需的時間和空 間資源，對比不同演算法之間的效率。 複雜度是個數學概念，對於初學者可能比較抽象，學習難度相對較高。從這個角度看，複雜度分析可能不太 適合作為最先介紹的內容。然而，當我們討論某個資料結構或演算法的特點時，難以避免要分析其執行速度 和空間使用情況。 綜上所述，建議你在深入學 執行時間，這給預估過程帶來了極大 的難度。 2.3.1 統計時間增長趨勢 時間複雜度分析統計的不是演算法執行時間，而是演算法執行時間隨著資料量變大時的增長趨勢。 “時間增長趨勢”這個概念比較抽象，我們透過一個例子來加以理解。假設輸入資料大小為 ? ，給定三個演算 法 A、B 和 C ： 第 2 章 複雜度分析 www.hello‑algo.com 29 // 演算法 A 的時間複雜度：常數階 放器中， 資料流可能會被分成多個緩衝塊並放入一個環形鏈結串列，以便實現無縫播放。 第 4 章 陣列與鏈結串列 www.hello‑algo.com 79 4.3 串列 串列（list）是一個抽象的資料結構概念，它表示元素的有序集合，支持元素訪問、修改、新增、刪除和走訪 等操作，無須使用者考慮容量限制的問題。串列可以基於鏈結串列或陣列實現。 ‧ 鏈結串列天然可以看作一個串列，其支持元素增刪查改操作，並且可以靈活動態擴容。

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

●工具完善 ●贴合语言标准 TS和伙伴们 ●动态类型语法糖： CoffeeScript ●静态类型新语言: BuckleScript ●渐进定型: Flow Type CoffeeScript ●纯语法糖，动态类型 ●上手简单 ●工具不良 ●与新标准有冲突 BuckleScript ●脱胎于OCaml ●类型系统强大 ●编译高度优化 ●语义语法疏远，上手难* Flow Type ●JS+类型标注