down 16.3 术语表 表 16‑1 列出了书中出现的重要术语，值得注意以下几点。 ‧ 建议记住名词的英文叫法，以便阅读英文文献。 ‧ 部分名词在简体中文和繁体中文下的叫法不同。 表 16‑1 数据结构与算法的重要名词 English 简体中文 繁体中文 algorithm 算法 演算法 data structure 数据结构 資料結構 code 代码 程式碼 file 文件 檔案 variable 变量 變數 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

我是侯捷（侯俊杰）。自从华中理工大学于1998/04 出版了我的《深入浅出MFC》 1/e 简体版（易名《深入浅出Windows MFC 程序设计》）之后，陆陆续续我 收到了许多许多的大陆读者来函。其中对我的赞美、感谢、关怀、殷殷垂询， 让我非常感动。 《深入浅出MFC》2/e 早已于1998/05 于台湾出版。之所以迟迟没有授权给大 陆进行简体翻译，原因我曾于回复读者的时候说过很多遍。我在此再说一次。 1998 年中，本书之发行公司松岗（UNALIS）即希望我授权简体版，然因当时 我已在构思3/e，预判3/e 繁体版出版时，2/e 简体版恐怕还未能完成。老是让 大陆读者慢一步看到我的书，令我至感难过，所以便请松岗公司不要进行2/e 简 体版之授权，直接等3/e 出版后再动作。没想到一拖经年，我的3/e 写作计划 并没有如期完成，致使大陆读者反而没有《深入浅出MFC》2/e 简体版可看。 《深入浅出MFC》3/e 具之画面或功能可能有些微变化）。 由于《深入浅出MFC》2/e 并无简体版，因此我时时收到大陆读者来信询问购 买繁体版之管道。一来我不知道是否台湾出版公司有提供海外邮购或电购，二 来即使有，想必带给大家很大的麻烦，三来两岸消费水平之差异带给大陆读者 的负担，亦令我深感不安。 1. 这个文档是从侯捷网站提供的繁体板简体化过来的。 2. 由于排版问题，有些繁体说法在换行时候没有被替换，所以遇到问题大家可以对照原文比较一下。

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

言）。 • 为此，各个国家自己内部提出了自己的编码格式，例如中国大陆推出了 GBK 编码格式表示简体中文的字符，中国的港澳台地区则推出了 BIG-5 编码格式 表示繁体中文的字符，日本又推出了 Shift-JIS 编码格式表示日语的字符…… 再后来，为了促进两岸统一，中国又有了包含同时简体和繁体的 GB18030 编 码，包含了 27484 个汉字。 • 但是随着富连网的普及，很多网站都会跨国访问，如果你的电脑配置为