From 4d038ec65748171fc8fc8ef021d1c1c8c24fe58e Mon Sep 17 00:00:00 2001 From: kkbruce Date: Thu, 28 Mar 2024 11:06:37 +0800 Subject: [PATCH] =?UTF-8?q?#1171=20=E4=BF=AE=E8=A8=82=E6=AD=A3=E9=AB=94?= =?UTF-8?q?=E4=B8=AD=E6=96=87=E5=90=8D=E8=A9=9E?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/chapter_appendix/terminology.md | 82 ++++++++++++++-------------- 1 file changed, 41 insertions(+), 41 deletions(-) diff --git a/docs/chapter_appendix/terminology.md b/docs/chapter_appendix/terminology.md index 091365b7b4..c282bc8f2d 100644 --- a/docs/chapter_appendix/terminology.md +++ b/docs/chapter_appendix/terminology.md @@ -3,11 +3,11 @@ 下表列出了书中出现的重要术语，值得注意以下几点。 - 建议记住名词的英文叫法，以便阅读英文文献。 -- 部分名词在简体中文和繁体中文下的叫法不同。 +- 部分名词在简体中文和繁體中文下的叫法不同。

表   数据结构与算法的重要名词

-| English | 简体中文 | 繁体中文 | +| English | 简体中文 | 繁體中文 | | ------------------------------ | -------------- | -------------- | | algorithm | 算法 | 演算法 | | data structure | 数据结构 | 資料結構 | @@ -24,40 +24,40 @@ | recursion | 递归 | 遞迴 | | tail recursion | 尾递归 | 尾遞迴 | | recursion tree | 递归树 | 遞迴樹 | -| big-$O$ notation | 大 $O$ 记号 | 大 $O$ 記號 | -| asymptotic upper bound | 渐近上界 | 漸近上界 | -| sign-magnitude | 原码 | 原碼 | -| 1’s complement | 反码 | 反碼 | -| 2’s complement | 补码 | 補碼 | +| big-$O$ notation | 大 $O$ 记号 | 大 $O$ 符號 | +| asymptotic upper bound | 渐近上界 | 漸近界限 | +| sign-magnitude | 原码 | 符號數值 | +| 1’s complement | 反码 | 1 的補數 | +| 2’s complement | 补码 | 2 的補數 | | array | 数组 | 陣列 | | index | 索引 | 索引 | | linked list | 链表 | 鏈結串列 | | linked list node, list node | 链表节点 | 鏈結串列節點 | | head node | 头节点 | 頭節點 | | tail node | 尾节点 | 尾節點 | -| list | 列表 | 列表 | +| list | 列表 | 列表、清單 | | dynamic array | 动态数组 | 動態陣列 | | hard disk | 硬盘 | 硬碟 | -| random-access memory (RAM) | 内存 | 內存 | +| random-access memory (RAM) | 内存 | 記憶體 | | cache memory | 缓存 | 快取 | | cache miss | 缓存未命中 | 快取未命中 | | cache hit rate | 缓存命中率 | 快取命中率 | | stack | 栈 | 堆疊 | -| top of the stack | 栈顶 | 堆疊頂 | -| bottom of the stack | 栈底 | 堆疊底 | +| top of the stack | 栈顶 | 堆疊頂端 | +| bottom of the stack | 栈底 | 堆疊底部 | | queue | 队列 | 佇列 | | double-ended queue | 双向队列 | 雙向佇列 | | front of the queue | 队首 | 佇列首 | | rear of the queue | 队尾 | 佇列尾 | | hash table | 哈希表 | 雜湊表 | -| bucket | 桶 | 桶 | +| bucket | 桶 | 桶、貯體、儲存區 | | hash function | 哈希函数 | 雜湊函式 | | hash collision | 哈希冲突 | 雜湊衝突 | -| load factor | 负载因子 | 負載因子 | -| separate chaining | 链式地址 | 鏈結位址 | +| load factor | 负载因子 | 負載因數 | +| separate chaining | 链式地址 | 分離鍊接 | | open addressing | 开放寻址 | 開放定址 | -| linear probing | 线性探测 | 線性探查 | -| lazy deletion | 懒删除 | 懶刪除 | +| linear probing | 线性探测 | 線性探測 | +| lazy deletion | 懒删除 | 延遲刪除 | | binary tree | 二叉树 | 二元樹 | | tree node | 树节点 | 樹節點 | | left-child node | 左子节点 | 左子節點 | @@ -67,9 +67,9 @@ | right subtree | 右子树 | 右子樹 | | root node | 根节点 | 根節點 | | leaf node | 叶节点 | 葉節點 | -| edge | 边 | 邊 | -| level | 层 | 層 | -| degree | 度 | 度 | +| edge | 边 | 邊、邊緣 | +| level | 层 | 層、層次 | +| degree | 度 | 度、程度 | | height | 高度 | 高度 | | depth | 深度 | 深度 | | perfect binary tree | 完美二叉树 | 完美二元樹 | @@ -79,34 +79,34 @@ | binary search tree | 二叉搜索树 | 二元搜尋樹 | | AVL tree | AVL 树 | AVL 樹 | | red-black tree | 红黑树 | 紅黑樹 | -| level-order traversal | 层序遍历 | 層序走訪 | +| level-order traversal | 层序遍历 | 層次序走訪 | | breadth-first traversal | 广度优先遍历 | 廣度優先走訪 | | depth-first traversal | 深度优先遍历 | 深度優先走訪 | | binary search tree | 二叉搜索树 | 二元搜尋樹 | | balanced binary search tree | 平衡二叉搜索树 | 平衡二元搜尋樹 | -| balance factor | 平衡因子 | 平衡因子 | +| balance factor | 平衡因子 | 平衡因數 | | heap | 堆 | 堆積 | -| max heap | 大顶堆 | 大頂堆積 | -| min heap | 小顶堆 | 小頂堆積 | +| max heap | 大顶堆 | 最大堆積 | +| min heap | 小顶堆 | 最小堆積 | | priority queue | 优先队列 | 優先佇列 | | heapify | 堆化 | 堆積化 | | top-$k$ problem | Top-$k$ 问题 | Top-$k$ 問題 | -| graph | 图 | 圖 | +| graph | 图 | 圖、圖形 | | vertex | 顶点 | 頂點 | -| undirected graph | 无向图 | 無向圖 | -| directed graph | 有向图 | 有向圖 | -| connected graph | 连通图 | 連通圖 | -| disconnected graph | 非连通图 | 非連通圖 | -| weighted graph | 有权图 | 有權圖 | -| adjacency | 邻接 | 鄰接 | +| undirected graph | 无向图 | 無向圖形 | +| directed graph | 有向图 | 有向圖形 | +| connected graph | 连通图 | 連接圖形 | +| disconnected graph | 非连通图 | 非連接圖形 | +| weighted graph | 有权图 | 加權圖形 | +| adjacency | 邻接 | 相鄰 | | path | 路径 | 路徑 | -| in-degree | 入度 | 入度 | -| out-degree | 出度 | 出度 | -| adjacency matrix | 邻接矩阵 | 鄰接矩陣 | -| adjacency list | 邻接表 | 鄰接表 | +| in-degree | 入度 | 入度、入次數 | +| out-degree | 出度 | 出度、出次數 | +| adjacency matrix | 邻接矩阵 | 相鄰矩陣 | +| adjacency list | 邻接表 | 相鄰串列 | | breadth-first search | 广度优先搜索 | 廣度優先搜尋 | | depth-first search | 深度优先搜索 | 深度優先搜尋 | -| binary search | 二分查找 | 二分查找 | +| binary search | 二分查找 | 二元搜尋 | | searching algorithm | 搜索算法 | 搜尋演算法 | | sorting algorithm | 排序算法 | 排序演算法 | | selection sort | 选择排序 | 選擇排序 | @@ -115,22 +115,22 @@ | quick sort | 快速排序 | 快速排序 | | merge sort | 归并排序 | 合併排序 | | heap sort | 堆排序 | 堆積排序 | -| bucket sort | 桶排序 | 桶排序 | +| bucket sort | 桶排序 | 桶排序、儲存區排序 | | counting sort | 计数排序 | 計數排序 | | radix sort | 基数排序 | 基數排序 | -| divide and conquer | 分治 | 分治 | +| divide and conquer | 分治 | 分治（法）、各個擊破法 | | hanota problem | 汉诺塔问题 | 河內塔問題 | | backtracking algorithm | 回溯算法 | 回溯演算法 | -| constraint | 约束 | 約束 | -| solution | 解 | 解 | +| constraint | 约束 | 約束、限制 | +| solution | 解 | 解決、解決方案 | | state | 状态 | 狀態 | -| pruning | 剪枝 | 剪枝 | +| pruning | 剪枝 | 修剪（法） | | permutations problem | 全排列问题 | 全排列問題 | | subset-sum problem | 子集和问题 | 子集合問題 | | $n$-queens problem | $n$ 皇后问题 | $n$ 皇后問題 | | dynamic programming | 动态规划 | 動態規劃 | | initial state | 初始状态 | 初始狀態 | -| state-transition equation | 状态转移方程 | 狀態轉移方程 | +| state-transition equation | 状态转移方程 | 狀態轉移方程式 | | knapsack problem | 背包问题 | 背包問題 | | edit distance problem | 编辑距离问题 | 編輯距離問題 | | greedy algorithm | 贪心算法 | 貪婪演算法 |