# 用語集

下の表は本書に登場する重要な用語をリストアップしており、以下の点に注意する価値があります。

- 英語文献を読みやすくするため、用語の英語名を覚えることをお勧めします。
- 一部の用語は簡体字中国語と繁体字中国語で異なる名前を持ちます。

<p align="center"> 表 <id> &nbsp; データ構造とアルゴリズムの重要用語 </p>

| English                        | 日本語                 | 简体中文       | 繁体中文       |
| ------------------------------ | ---------------------- | -------------- | -------------- |
| algorithm                      | アルゴリズム           | 算法           | 演算法         |
| data structure                 | データ構造             | 数据结构       | 資料結構       |
| code                           | コード                 | 代码           | 程式碼         |
| file                           | ファイル               | 文件           | 檔案           |
| function                       | 関数                   | 函数           | 函式           |
| method                         | メソッド               | 方法           | 方法           |
| variable                       | 変数                   | 变量           | 變數           |
| asymptotic complexity analysis | 漸近計算量解析         | 渐近复杂度分析 | 漸近複雜度分析 |
| time complexity                | 時間計算量             | 时间复杂度     | 時間複雜度     |
| space complexity               | 空間計算量             | 空间复杂度     | 空間複雜度     |
| loop                           | ループ                 | 循环           | 迴圈           |
| iteration                      | 反復                   | 迭代           | 迭代           |
| recursion                      | 再帰                   | 递归           | 遞迴           |
| tail recursion                 | 末尾再帰               | 尾递归         | 尾遞迴         |
| recursion tree                 | 再帰木                 | 递归树         | 遞迴樹         |
| big-$O$ notation               | ビッグO記法            | 大 $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                           | リスト                 | 列表           | 串列           |
| dynamic array                  | 動的配列               | 动态数组       | 動態陣列       |
| hard disk                      | ハードディスク         | 硬盘           | 硬碟           |
| random-access memory (RAM)     | メモリ                 | 内存           | 記憶體         |
| cache memory                   | キャッシュメモリ       | 缓存           | 快取           |
| cache miss                     | キャッシュミス         | 缓存未命中     | 快取未命中     |
| cache hit rate                 | キャッシュヒット率     | 缓存命中率     | 快取命中率     |
| stack                          | スタック               | 栈             | 堆疊           |
| top of the stack               | スタックトップ         | 栈顶           | 堆疊頂         |
| bottom of the stack            | スタックボトム         | 栈底           | 堆疊底         |
| queue                          | キュー                 | 队列           | 佇列           |
| double-ended queue             | 両端キュー             | 双向队列       | 雙向佇列       |
| front of the queue             | キューの先頭           | 队首           | 佇列首         |
| rear of the queue              | キューの末尾           | 队尾           | 佇列尾         |
| hash table                     | ハッシュテーブル       | 哈希表         | 雜湊表         |
| hash set                       | ハッシュセット         | 哈希集合       | 雜湊集合       |
| bucket                         | バケット               | 桶             | 桶             |
| hash function                  | ハッシュ関数           | 哈希函数       | 雜湊函式       |
| hash collision                 | ハッシュ衝突           | 哈希冲突       | 雜湊衝突       |
| load factor                    | 負荷率                 | 负载因子       | 負載因子       |
| separate chaining              | チェイン法             | 链式地址       | 鏈結位址       |
| open addressing                | オープンアドレス法     | 开放寻址       | 開放定址       |
| linear probing                 | 線形プローブ法         | 线性探测       | 線性探查       |
| lazy deletion                  | 遅延削除               | 懒删除         | 懶刪除         |
| binary tree                    | 二分木                 | 二叉树         | 二元樹         |
| tree node                      | 木のノード             | 树节点         | 樹節點         |
| left-child node                | 左の子ノード           | 左子节点       | 左子節點       |
| right-child node               | 右の子ノード           | 右子节点       | 右子節點       |
| parent node                    | 親ノード               | 父节点         | 父節點         |
| left subtree                   | 左の部分木             | 左子树         | 左子樹         |
| right subtree                  | 右の部分木             | 右子树         | 右子樹         |
| root node                      | ルートノード           | 根节点         | 根節點         |
| leaf node                      | 葉ノード               | 叶节点         | 葉節點         |
| edge                           | エッジ                 | 边             | 邊             |
| level                          | レベル                 | 层             | 層             |
| degree                         | 次数                   | 度             | 度             |
| height                         | 高さ                   | 高度           | 高度           |
| depth                          | 深さ                   | 深度           | 深度           |
| perfect binary tree            | 完全二分木             | 完美二叉树     | 完美二元樹     |
| complete binary tree           | 完全二分木             | 完全二叉树     | 完全二元樹     |
| full binary tree               | 満二分木               | 完满二叉树     | 完滿二元樹     |
| balanced binary tree           | 平衡二分木             | 平衡二叉树     | 平衡二元樹     |
| binary search tree             | 二分探索木             | 二叉搜索树     | 二元搜尋樹     |
| AVL tree                       | AVL木                  | AVL 树         | AVL 樹         |
| red-black tree                 | 赤黒木                 | 红黑树         | 紅黑樹         |
| level-order traversal          | レベル順走査           | 层序遍历       | 層序走訪       |
| breadth-first traversal        | 幅優先走査             | 广度优先遍历   | 廣度優先走訪   |
| depth-first traversal          | 深さ優先走査           | 深度优先遍历   | 深度優先走訪   |
| binary search tree             | 二分探索木             | 二叉搜索树     | 二元搜尋樹     |
| balanced binary search tree    | 平衡二分探索木         | 平衡二叉搜索树 | 平衡二元搜尋樹 |
| balance factor                 | 平衡因子               | 平衡因子       | 平衡因子       |
| heap                           | ヒープ                 | 堆             | 堆積           |
| max heap                       | 最大ヒープ             | 大顶堆         | 大頂堆積       |
| min heap                       | 最小ヒープ             | 小顶堆         | 小頂堆積       |
| priority queue                 | 優先度キュー           | 优先队列       | 優先佇列       |
| heapify                        | ヒープ化               | 堆化           | 堆積化         |
| top-$k$ problem                | Top-$k$ 問題           | Top-$k$ 问题   | Top-$k$ 問題   |
| graph                          | グラフ                 | 图             | 圖             |
| vertex                         | 頂点                   | 顶点           | 頂點           |
| undirected graph               | 無向グラフ             | 无向图         | 無向圖         |
| directed graph                 | 有向グラフ             | 有向图         | 有向圖         |
| connected graph                | 連結グラフ             | 连通图         | 連通圖         |
| disconnected graph             | 非連結グラフ           | 非连通图       | 非連通圖       |
| weighted graph                 | 重み付きグラフ         | 有权图         | 有權圖         |
| adjacency                      | 隣接                   | 邻接           | 鄰接           |
| path                           | パス                   | 路径           | 路徑           |
| in-degree                      | 入次数                 | 入度           | 入度           |
| out-degree                     | 出次数                 | 出度           | 出度           |
| adjacency matrix               | 隣接行列               | 邻接矩阵       | 鄰接矩陣       |
| adjacency list                 | 隣接リスト             | 邻接表         | 鄰接表         |
| breadth-first search           | 幅優先探索             | 广度优先搜索   | 廣度優先搜尋   |
| depth-first search             | 深さ優先探索           | 深度优先搜索   | 深度優先搜尋   |
| binary search                  | 二分探索               | 二分查找       | 二分搜尋       |
| searching algorithm            | 探索アルゴリズム       | 搜索算法       | 搜尋演算法     |
| sorting algorithm              | ソートアルゴリズム     | 排序算法       | 排序演算法     |
| selection sort                 | 選択ソート             | 选择排序       | 選擇排序       |
| bubble sort                    | バブルソート           | 冒泡排序       | 泡沫排序       |
| insertion sort                 | 挿入ソート             | 插入排序       | 插入排序       |
| quick sort                     | クイックソート         | 快速排序       | 快速排序       |
| merge sort                     | マージソート           | 归并排序       | 合併排序       |
| heap sort                      | ヒープソート           | 堆排序         | 堆積排序       |
| bucket sort                    | バケットソート         | 桶排序         | 桶排序         |
| counting sort                  | 計数ソート             | 计数排序       | 計數排序       |
| radix sort                     | 基数ソート             | 基数排序       | 基數排序       |
| divide and conquer             | 分割統治法             | 分治           | 分治           |
| hanota problem                 | ハノイの塔問題         | 汉诺塔问题     | 河內塔問題     |
| backtracking algorithm         | バックトラッキング     | 回溯算法       | 回溯演算法     |
| constraint                     | 制約                   | 约束           | 約束           |
| solution                       | 解                     | 解             | 解             |
| state                          | 状態                   | 状态           | 狀態           |
| pruning                        | 枝刈り                 | 剪枝           | 剪枝           |
| permutations problem           | 順列問題               | 全排列问题     | 全排列問題     |
| subset-sum problem             | 部分集合和問題         | 子集和问题     | 子集合問題     |
| $n$-queens problem             | $n$ クイーン問題       | $n$ 皇后问题   | $n$ 皇后問題   |
| dynamic programming            | 動的プログラミング     | 动态规划       | 動態規劃       |
| initial state                  | 初期状態               | 初始状态       | 初始狀態       |
| state-transition equation      | 状態遷移方程式         | 状态转移方程   | 狀態轉移方程   |
| knapsack problem               | ナップサック問題       | 背包问题       | 背包問題       |
| edit distance problem          | 編集距離問題           | 编辑距离问题   | 編輯距離問題   |
| greedy algorithm               | 貪欲アルゴリズム       | 贪心算法       | 貪婪演算法     |