计算机算法常用术语中英对照由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“算法常用术语中英对照”。
第一部分 计算机算法常用术语中英对照
Data Structures 基本数据结构Dictionaries 字典Priority Queues 堆Graph Data Structures 图Set Data Structures 集合Kd-Trees 线段树 Numerical Problems 数值问题Solving Linear Equations 线性方程组 Fourier变换
Bandwidth Reduction 带宽压缩Matrix Multiplication 矩阵乘法Satisfiability 可满足性 Determinants and Permanents 行列式Linear Programming 线性规划Matching 匹配 Constrained and Unconstrained Optimization 最值问题Clique 最大团Cryptography 密码 Random Number Generation 随机数生成Shortest Path 最短路径recursion递归 Factoring and Primality Testing 因子分解/质数判定 Searching 查找Sorting 排序 Arbitrary Precision Arithmetic 高精度计算Calendrical Calculations 日期
Discrete Fourier Transform 离散Combinatorial Problems 组合问题
Median and Selection 中位数Generating Permutations 排列生成Generating Subsets 子集生成Generating Partitions 划分生成Generating Graphs 图的生成Job Scheduling 工程安排
Graph Problems--polynomial 图论-多项式算法Connected Components 连通分支Topological Sorting 拓扑排序Minimum Spanning Tree 最小生成树
Transitive Closure and Reduction 传递闭包Network Flow 网络流
Eulerian Cycle / Chinese Postman Euler回路/中国邮路
Edge and Vertex Connectivity 割边/割点Independent Set 独立集
Drawing Graphs Nicely 图的描绘Drawing Trees 树的描绘
Planarity Detection and Embedding 平面性检测和嵌入Vertex Cover 点覆盖
Graph Problems--hard 图论-NP问题Traveling Salesman Problem 旅行商问题Hamiltonian Cycle Hamilton回路Graph Partition 图的划分
Vertex Coloring 点染色Edge Coloring 边染色
Graph Isomorphism 同构Steiner Tree Steiner树
Feedback Edge/Vertex Set 最大无环子图Computational Geometry 计算几何
Convex Hull 凸包Triangulation 三角剖分
Voronoi Diagrams Voronoi图Nearest Neighbor Search 最近点对查询Range Search 范围查询Point Location 位置查询
Intersection Detection 碰撞测试Bin Packing 装箱问题
Medial-Axis Transformation 中轴变换Polygon Partitioning 多边形分割
Simplifying Polygons 多边形化简Shape Similarity 相似多边形
Motion Planning 运动规划Maintaining Line Arrangements 平面分割Minkowski Sum Minkowski和Set and String Problems 集合与串的问题Set Cover 集合覆盖Set Packing 集合配置
Approximate String Matching 模糊匹配Text Compreion 压缩
DP—Dynamic Programming动态规划Longest Common Substring 最长公共子串Shortest Common Superstring 最短公共父串String Matching 模式匹配
Finite State Machine Minimization 有穷自动机简化
第二部分 数据结构英语词汇
数据抽象 data abstraction数据元素 data element数据对象 data object
数据项 data item数据类型 data type抽象数据类型 abstract data type 逻辑结构 logical structure物理结构 phyical structure线性结构 linear structure 非线性结构 nonlinear structure基本数据类型 atomic data type线性表 linear list
数组 array直接前趋 immediate predeceor队列 queue
串 string固定聚合数据类型 fixed-aggregate data type栈 stack
可变聚合数据类型 variable-aggregate data type树 tree图 grabh
查找，线索 searching更新 updating排序（分类)sorting
插入 insertion删除 deletion前趋 predeceor
后继 succeor直接后继 immediate succeor双端列表 deque(double-ended queue)循环队列 cirular queue指针 pointer先进先出表（队列）first-in first-out list 后进先出表（队列）last-in first-out list栈底 bottom栈定 top
压入 push弹出 pop队头 front队尾 rear上溢 overflow 下溢 underflow数组 array矩阵 matrix多维数组 multi-dimentional array 以行为主的顺序分配 row major order以列为主的顺序分配 column major order 三角矩阵 truangular matrix对称矩阵 symmetric matrix稀疏矩阵 sparse matrix 转置矩阵 transposed matrix链表 linked list线性链表 linear linked list单链表 single linked list多重链表 multilinked list 循环链表 circular linked list双向链表 doubly linked list十字链表 orthogonal list广义表 generalized list
链 link指针域 pointer field链域 link field头结点 head node头指针 head pointer 尾指针 tail pointer串 string空白（空格）串 blank string空串（零串）null string子串 substring树 tree子树 subtree森林 forest根 root叶子 leaf 结点 node深度 depth层次 level双亲 parents孩子 children 兄弟 brother 祖先 ancestor 子孙 descentdant 二叉树 binary tree平衡二叉树 banlanced binary tree 满二叉树 full binary tree完全二叉树 complete binary tree
遍历二叉树 traversing binary tree二叉排序树 binary sort tree
二叉查找树 binary search tree线索二叉树 threaded binary tree
哈夫曼树 Huffman tree有序数 ordered tree
无序数 unordered tree判定树 decision tree双链树 doubly linked tree
数字查找树 digital search tree树的遍历 traversal of tree先序遍历 preorder traversal中序遍历 inorder traversal后序遍历 postorder traversal图 graph
子图 subgraph有向图 digraph(directed graph)无向图 undigraph(undirected graph)完全图 complete graph连通图 connected graph非连通图 unconnected graph
强连通图 strongly connected graph 弱连通图 weakly connected graph加权图 weighted graph 有向无环图 directed acyclic graph 稀疏图 spares graph稠密图 dense graph
重连通图 biconnected graph二部图 bipartite graph边 edge顶点 vertex
弧 arc路径 path回路（环）cycle弧头head弧尾 tail源点 source 终点 destination汇点 sink权 weight连接点 articulation point
初始结点 initial node终端结点 terminal node相邻边 adjacent edge
相邻顶点 adjacent vertex关联边 incident edge入度 indegree
出度 outdegree最短路径 shortest path有序对 ordered pair
无序对 unordered pair简单路径 simple path简单回路 simple cycle
连通分量 connected component邻接矩阵 adjacency matrix邻接表 adjacency list
邻接多重表 adjacency multilist遍历图 traversing graph生成树 spanning tree 最小（代价）生成树 minimum(cost)spanning tree生成森林 spanning forest 拓扑排序 topological sort偏序 partical order拓扑有序 topological order
AOV网 activity on vertex networkAOE网 activity on edge network
关键路径 critical path匹配 matching最大匹配 maximum matching
增广路径 augmenting path增广路径图 augmenting path graph查找 searching 线性查找（顺序查找）linear search(sequential search)二分查找 binary search
分块查找 block search散列查找 hash search平均查找长度 average search length 散列表 hash table散列函数 hash funticion直接定址法 immediately allocating method 数字分析法 digital analysis method 平方取中法 mid-square method 折叠法 folding method 除法 division method随机数法 random number method排序 sort
内部排序 internal sort外部排序 external sort插入排序 insertion sort
随小增量排序 diminishing increment sort选择排序 selection sort堆排序 heap sort 快速排序 quick sort归并排序 merge sort 基数排序 radix sort外部排序 external sort 平衡归并排序 balance merging sort二路平衡归并排序 balance two-way merging sort 多步归并排序 ployphase merging sort置换选择排序 replacement selection sort
文件 file主文件 master file顺序文件 sequential file索引文件 indexed file 索引顺序文件 indexed sequential file索引非顺序文件 indexed non-sequential file 直接存取文件 direct acce file多重链表文件 multilist file倒排文件 inverted file 目录结构 directory structure树型索引 tree index
