3 术语表 表 16‑1 列出了书中出现的重要术语，值得注意以下几点。 ‧ 建议记住名词的英文叫法，以便阅读英文文献。 ‧ 部分名词在简体中文和繁体中文下的叫法不同。 表 16‑1 数据结构与算法的重要名词 English 简体中文 繁体中文 algorithm 算法 演算法 data structure 数据结构 資料結構 code 代码 程式碼 file 文件 檔案 function notation 大 ? 记号 大 ? 記號 asymptotic upper bound 渐近上界 漸近上界 第 16 章 附录 hello‑algo.com 368 English 简体中文 繁体中文 sign‑magnitude 原码 原碼 1’s complement 反码 一補數 2’s complement 补码 二補數 array 数组 陣列 index 索引 索引 linked 二叉树 二元樹 tree node 树节点 樹節點 left‑child node 左子节点 左子節點 第 16 章 附录 hello‑algo.com 369 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 368 English 简体中文 繁体中文 time complexity 时间复杂度 時間複雜度 space complexity 空间复杂度 空間複雜度 loop 循环 迴圈 iteration 迭代 迭代 recursion hash table 哈希表 雜湊表 hash set 哈希集合 雜湊集合 bucket 桶 桶 第 16 章 附录 www.hello‑algo.com 369 English 简体中文 繁体中文 hash function 哈希函数 雜湊函式 hash collision 哈希冲突 雜湊衝突 load factor 负载因子 負載因子 separate chaining 链式地址

能表示的，例如某款语言具有上万个字符（没错就是我现在用的这个语言）。 • 为此，各个国家自己内部提出了自己的编码格式，例如中国大陆推出了 GBK 编码格式表示简体中文的字符，中国的港澳台地区则推出了 BIG-5 编码格式 表示繁体中文的字符，日本又推出了 Shift-JIS 编码格式表示日语的字符…… 再后来，为了促进两岸统一，中国又有了包含同时简体和繁体的 GB18030 编 码，包含了 27484 个汉字。 • 但是随着