# 用語集

以下の表は、本書に登場する重要な用語を一覧にしたものです。特に次の点に注意してください。

- 名詞の英語表現も覚えておくと、英語文献を読む際に役立ちます。
- 一部の名詞は、簡体字中国語と繁体字中国語で呼び方が異なります。

<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               | ビッグオー記法 | ビッグオー記法 |
| asymptotic upper bound         | 漸近上界       | 漸近上界       |
| sign-magnitude                 | 符号絶対値表現 | 符号絶対値表現 |
| 1’s complement                 | 1の補数        | 1の補数        |
| 2’s complement                 | 2の補数        | 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 木         |
| 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$ 問題   |
| 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$ クイーン問題 |
| dynamic programming            | 動的計画法     | 動的計画法     |
| initial state                  | 初期状態       | 初期状態       |
| state-transition equation      | 状態遷移方程式 | 状態遷移方程式 |
| knapsack problem               | ナップサック問題 | ナップサック問題 |
| edit distance problem          | 編集距離問題   | 編集距離問題   |
| greedy algorithm               | 貪欲法         | 貪欲法         |