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