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圖