From ea854918fe5afcf4362296fd084291a5330f8498 Mon Sep 17 00:00:00 2001 From: longsizhuo Date: Sat, 13 Jan 2024 16:17:02 +0800 Subject: [PATCH] optimization --- docs/chapter_appendix/terminology.md | 125 ++++++++++++++------------- 1 file changed, 66 insertions(+), 59 deletions(-) diff --git a/docs/chapter_appendix/terminology.md b/docs/chapter_appendix/terminology.md index 107e9a9900e..d9d7218dc3c 100644 --- a/docs/chapter_appendix/terminology.md +++ b/docs/chapter_appendix/terminology.md @@ -4,62 +4,69 @@

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

-| 中文 | English | 中文 | English | -| -------------- | ------------------------------ | -------------- | --------------------------- | -| 算法 | algorithm | 层序遍历 | level-order traversal | -| 数据结构 | data structure | 广度优先遍历 | breadth-first traversal | -| 渐近复杂度分析 | asymptotic complexity analysis | 深度优先遍历 | depth-first traversal | -| 时间复杂度 | time complexity | 二叉搜索树 | binary search tree | -| 空间复杂度 | space complexity | 平衡二叉搜索树 | balanced binary search tree | -| 迭代 | iteration | 平衡因子 | balance factor | -| 递归 | recursion | 堆 | heap | -| 尾递归 | tail recursion | 大顶堆 | max heap | -| 递归树 | recursion tree | 小顶堆 | min heap | -| 大 $O$ 记号 | big-$O$ notation | 优先队列 | priority queue | -| 渐近上界 | asymptotic upper bound | 堆化 | heapify | -| 原码 | sign-magnitude | 图 | graph | -| 反码 | 1’s complement | 顶点 | vertex | -| 补码 | 2’s complement | 无向图 | undirected graph | -| 数组 | array | 有向图 | directed graph | -| 索引 | index | 连通图 | connected graph | -| 链表 | linked list | 非连通图 | disconnected graph | -| 链表节点 | linked list node, list node | 有权图 | weighted graph | -| 列表 | list | 邻接 | adjacency | -| 动态数组 | dynamic array | 路径 | path | -| 硬盘 | hard disk | 入度 | in-degree | -| 内存 | random-access memory (RAM) | 出度 | out-degree | -| 缓存 | cache memory | 邻接矩阵 | adjacency matrix | -| 缓存未命中 | cache miss | 邻接表 | adjacency list | -| 缓存命中率 | cache hit rate | 广度优先搜索 | breadth-first search | -| 栈 | stack | 深度优先搜索 | depth-first search | -| 队列 | queue | 二分查找 | binary search | -| 双向队列 | double-ended queue | 搜索算法 | searching algorithm | -| 哈希表 | hash table | 排序算法 | sorting algorithm | -| 桶 | bucket | 选择排序 | selection sort | -| 哈希函数 | hash function | 冒泡排序 | bubble sort | -| 哈希冲突 | hash collision | 插入排序 | insertion sort | -| 负载因子 | load factor | 快速排序 | quick sort | -| 链式地址 | separate chaining | 归并排序 | merge sort | -| 开放寻址 | open addressing | 堆排序 | heap sort | -| 线性探测 | linear probing | 桶排序 | bucket sort | -| 懒删除 | lazy deletion | 计数排序 | counting sort | -| 二叉树 | binary tree | 基数排序 | radix sort | -| 树节点 | tree node | 分治 | divide and conquer | -| 左子节点 | left-child node | 汉诺塔问题 | hanota problem | -| 右子节点 | right-child node | 回溯算法 | backtracking algorithm | -| 父节点 | parent node | 约束 | constraint | -| 左子树 | left subtree | 解 | solution | -| 右子树 | right subtree | 状态 | state | -| 根节点 | root node | 剪枝 | pruning | -| 叶节点 | leaf node | 全排列问题 | permutations problem | -| 边 | edge | 子集和问题 | subset-sum problem | -| 层 | level | N 皇后问题 | N-queens problem | -| 度 | degree | 动态规划 | dynamic programming | -| 高度 | height | 初始状态 | initial state | -| 深度 | depth | 状态转移方程 | state-trasition equation | -| 完美二叉树 | perfect binary tree | 背包问题 | knapsack problem | -| 完全二叉树 | complete binary tree | 编辑距离问题 | edit distance problem | -| 完满二叉树 | full binary tree | 贪心算法 | greedy algorithm | -| 平衡二叉树 | balanced binary tree | 队列前后 | front and rear of the queue | -| AVL 树 | AVL tree | 栈前后 | top and bottom of the stack | -| 红黑树 | red-black tree | 链表前后 | head and tail of the linked list | +| 中文 | English | 中文 | English | +|------------|--------------------------------|----------------|-----------------------------| +| 算法 | algorithm | 层序遍历 | level-order traversal | +| 数据结构 | data structure | 广度优先遍历 | breadth-first traversal | +| 渐近复杂度分析 | asymptotic complexity analysis | 深度优先遍历 | depth-first traversal | +| 时间复杂度 | time complexity | 二叉搜索树 | binary search tree | +| 空间复杂度 | space complexity | 平衡二叉搜索树 | balanced binary search tree | +| 迭代 | iteration | 平衡因子 | balance factor | +| 递归 | recursion | 堆 | heap | +| 尾递归 | tail recursion | 大顶堆 | max heap | +| 递归树 | recursion tree | 小顶堆 | min heap | +| 大 O 记号 | big-O notation | 优先队列 | priority queue | +| 渐近上界 | asymptotic upper bound | 堆化 | heapify | +| 原码 | sign-magnitude | 图 | graph | +| 反码 | 1’s complement | 顶点 | vertex | +| 补码 | 2’s complement | 无向图 | undirected graph | +| 数组 | array | 有向图 | directed graph | +| 索引 | index | 连通图 | connected graph | +| 链表 | linked list | 非连通图 | disconnected graph | +| 链表节点 | linked list node | 有权图 | weighted graph | +| 头节点 | head node | 邻接 | adjacency | +| 尾节点 | tail node | 路径 | path | +| 列表 | list | 入度 | in-degree | +| 动态数组 | dynamic array | 出度 | out-degree | +| 硬盘 | hard disk | 邻接矩阵 | adjacency matrix | +| 内存 | RAM | 邻接表 | adjacency list | +| 缓存 | cache memory | 广度优先搜索 | breadth-first search | +| 缓存未命中 | cache miss | 深度优先搜索 | depth-first search | +| 缓存命中率 | cache hit rate | 二分查找 | binary search | +| 栈 | stack | 搜索算法 | searching algorithm | +| 栈顶 | top of the stack | 排序算法 | sorting algorithm | +| 栈尾 | bottom of the stack | 选择排序 | selection sort | +| 队列 | queue | 冒泡排序 | bubble sort | +| 队首 | front of the queue | 插入排序 | insertion sort | +| 队尾 | rear of the queue | 快速排序 | quick sort | +| 双向队列 | deque | 归并排序 | merge sort | +| 哈希表 | hash table | 堆排序 | heap sort | +| 桶 | bucket | 桶排序 | bucket sort | +| 哈希函数 | hash function | 计数排序 | counting sort | +| 哈希冲突 | hash collision | 基数排序 | radix sort | +| 负载因子 | load factor | 分治 | divide and conquer | +| 链式地址 | separate chaining | 汉诺塔问题 | hanota problem | +| 开放寻址 | open addressing | 回溯算法 | backtracking algorithm | +| 线性探测 | linear probing | 约束 | constraint | +| 懒删除 | lazy deletion | 解 | solution | +| 二叉树 | binary tree | 状态 | state | +| 树节点 | tree node | 剪枝 | pruning | +| 左子节点 | left-child node | 全排列问题 | permutations problem | +| 右子节点 | right-child node | 子集和问题 | subset-sum problem | +| 父节点 | parent node | N 皇后问题 | N-queens problem | +| 左子树 | left subtree | 动态规划 | dynamic programming | +| 右子树 | right subtree | 初始状态 | initial state | +| 根节点 | root node | 状态转移方程 | state-trasition equation | +| 叶节点 | leaf node | 背包问题 | knapsack problem | +| 边 | edge | 编辑距离问题 | edit distance problem | +| 层 | level | 贪心算法 | greedy algorithm | +| 度 | degree | | | +| 高度 | height | | | +| 深度 | depth | | | +| 完美二叉树 | perfect binary tree | | | +| 完全二叉树 | complete binary tree | | | +| 完满二叉树 | full binary tree | | | +| 平衡二叉树 | balanced binary tree | | | +| AVL 树 | AVL tree | | | +| 红黑树 | red-black tree | | | +