3 术语表 表 16‑1 列出了书中出现的重要术语，值得注意以下几点。 ‧ 建议记住名词的英文叫法，以便阅读英文文献。 ‧ 部分名词在简体中文和繁体中文下的叫法不同。 表 16‑1 数据结构与算法的重要名词 English 简体中文 繁体中文 algorithm 算法 演算法 data structure 数据结构 資料結構 code 代码 程式碼 file 文件 檔案 function notation 大 ? 记号 大 ? 記號 asymptotic upper bound 渐近上界 漸近上界 第 16 章 附录 hello‑algo.com 353 English 简体中文 繁体中文 sign‑magnitude 原码 原碼 1’s complement 反码 一補數 2’s complement 补码 二補數 array 数组 陣列 index 索引 索引 linked 二叉树 二元樹 tree node 树节点 樹節點 left‑child node 左子节点 左子節點 第 16 章 附录 hello‑algo.com 354 English 简体中文 繁体中文 right‑child node 右子节点 右子節點 parent node 父节点 父節點 left subtree 左子树 左子樹 right subtree 右子树 右子樹 root

3 术语表 表 16‑1 列出了书中出现的重要术语，值得注意以下几点。 ‧ 建议记住名词的英文叫法，以便阅读英文文献。 ‧ 部分名词在简体中文和繁体中文下的叫法不同。 表 16‑1 数据结构与算法的重要名词 English 简体中文 繁体中文 algorithm 算法 演算法 data structure 数据结构 資料結構 code 代码 程式碼 file 文件 檔案 function 變數 asymptotic complexity analysis 渐近复杂度分析 漸近複雜度分析 第 16 章 附录 www.hello‑algo.com 353 English 简体中文 繁体中文 time complexity 时间复杂度 時間複雜度 space complexity 空间复杂度 空間複雜度 loop 循环 迴圈 iteration 迭代 迭代 recursion hash table 哈希表 雜湊表 hash set 哈希集合 雜湊集合 bucket 桶 桶 第 16 章 附录 www.hello‑algo.com 354 English 简体中文 繁体中文 hash function 哈希函数 雜湊函式 hash collision 哈希冲突 雜湊衝突 load factor 负载因子 負載因子 separate chaining 链式地址

某个 IBM PC 编码页，通常会兼容 ASCII 编码 别名 语言 ascii 646, us-ascii 英语 big5 big5-tw, csbig5 繁体中文 big5hkscs big5-hkscs, hkscs 繁体中文 cp037 IBM037, IBM039 英语 cp424 EBCDIC-CP-HE, IBM424 希伯来语 cp437 437, IBM437 英语 泰语 cp875 希腊语 cp932 932, ms932, mskanji, ms-kanji 日语 cp949 949, ms949, uhc 韩语 cp950 950, ms950 繁体中文 cp1006 乌尔都语 cp1026 ibm1026 土耳其语 cp1140 ibm1140 西欧 cp1250 windows-1250 中欧和东欧 cp1251 windows-1251

某个 IBM PC 编码页，通常会兼容 ASCII 编码 别名 语言 ascii 646, us-ascii 英语 big5 big5-tw, csbig5 繁体中文 big5hkscs big5-hkscs, hkscs 繁体中文 cp037 IBM037, IBM039 英语 cp424 EBCDIC-CP-HE, IBM424 希伯来语 cp437 437, IBM437 英语 泰语 cp875 希腊语 cp932 932, ms932, mskanji, ms-kanji 日语 cp949 949, ms949, uhc 韩语 cp950 950, ms950 繁体中文 cp1006 乌尔都语 cp1026 ibm1026 土耳其语 cp1140 ibm1140 西欧 cp1250 windows-1250 中欧和东欧 cp1251 windows-1251

某个 IBM PC 编码页，通常会兼容 ASCII 编码 别名 语言 ascii 646, us-ascii 英语 big5 big5-tw, csbig5 繁体中文 big5hkscs big5-hkscs, hkscs 繁体中文 cp037 IBM037, IBM039 英语 cp424 EBCDIC-CP-HE, IBM424 希伯来语 cp437 437, IBM437 英语 泰语 cp875 希腊语 cp932 932, ms932, mskanji, ms-kanji 日语 cp949 949, ms949, uhc 韩语 cp950 950, ms950 繁体中文 cp1006 乌尔都语 cp1026 ibm1026 土耳其语 cp1140 ibm1140 西欧 cp1250 windows-1250 中欧和东欧 cp1251 windows-1251

Library Reference, 发布 3.6.15 编码 别名 语言 ascii 646, us-ascii 英语 big5 big5-tw, csbig5 繁体中文 big5hkscs big5-hkscs, hkscs 繁体中文 cp037 IBM037, IBM039 英语 cp273 273, IBM273, csIBM273 德语 3.4 新版功能. cp424 EBCDIC-CP-HE 泰语 cp875 希腊语 cp932 932, ms932, mskanji, ms-kanji 日语 cp949 949, ms949, uhc 韩语 cp950 950, ms950 繁体中文 cp1006 乌尔都语 cp1026 ibm1026 土耳其语 cp1125 1125, ibm1125, cp866u, ruscii 乌克兰语 3.4 新版功能. cp1140 ibm1140

Library Reference, 发布 3.6.15 编码 别名 语言 ascii 646, us-ascii 英语 big5 big5-tw, csbig5 繁体中文 big5hkscs big5-hkscs, hkscs 繁体中文 cp037 IBM037, IBM039 英语 cp273 273, IBM273, csIBM273 德语 3.4 新版功能. cp424 EBCDIC-CP-HE 泰语 cp875 希腊语 cp932 932, ms932, mskanji, ms-kanji 日语 cp949 949, ms949, uhc 韩语 cp950 950, ms950 繁体中文 cp1006 乌尔都语 cp1026 ibm1026 土耳其语 cp1125 1125, ibm1125, cp866u, ruscii 乌克兰语 3.4 新版功能. cp1140 ibm1140

某个 IBM PC 编码页，通常会兼容 ASCII 编码 别名 语言 ascii 646, us-ascii 英语 big5 big5-tw, csbig5 繁体中文 big5hkscs big5-hkscs, hkscs 繁体中文 cp037 IBM037, IBM039 英语 下页继续 7.2. codecs --- 编解码器注册和相关基类 149 The Python Library 泰语 cp875 希腊语 cp932 932, ms932, mskanji, ms-kanji 日语 cp949 949, ms949, uhc 韩语 cp950 950, ms950 繁体中文 cp1006 乌尔都语 cp1026 ibm1026 土耳其语 cp1125 1125, ibm1125, cp866u, ruscii 乌克兰语 3.4 新版功能. cp1140 ibm1140

某个 IBM PC 编码页，通常会兼容 ASCII 编码 别名 语言 ascii 646, us-ascii 英语 big5 big5-tw, csbig5 繁体中文 big5hkscs big5-hkscs, hkscs 繁体中文 cp037 IBM037, IBM039 英语 cp273 273, IBM273, csIBM273 德语 3.4 新版功能. cp424 EBCDIC-CP-HE 泰语 cp875 希腊语 cp932 932, ms932, mskanji, ms-kanji 日语 cp949 949, ms949, uhc 韩语 cp950 950, ms950 繁体中文 cp1006 乌尔都语 cp1026 ibm1026 土耳其语 cp1125 1125, ibm1125, cp866u, ruscii 乌克兰语 3.4 新版功能. cp1140 ibm1140