计算机-数据结构基本英语(4)

拓扑排序 topological sort                                
偏序 partical order
拓扑有序 topological order                                       
AOV网 activity on vertex network
AOE网 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 access file                               
多重链表文件 multilist file
倒排文件 inverted file                                               
目录结构 directory structure
树型索引 tree index