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