計(jì)算機(jī)-數(shù)據(jù)結(jié)構(gòu)基本英語(yǔ)(4)

拓?fù)渑判?topological sort
    偏序 partical order
    拓?fù)溆行?topological order
    AOV網(wǎng) activity on vertex network
    AOE網(wǎng) activity on edge network
    關(guān)鍵路徑 critical path
    匹配 matching
    匹配 maximum matching
    增廣路徑 augmenting path
    增廣路徑圖 augmenting path graph
    查找 searching
    線性查找（順序查找）linear search (sequential search)
    二分查找 binary search
    分塊查找 block search
    散列查找 hash search
    平均查找長(zhǎng)度 average search length
    散列表 hash table
    散列函數(shù) hash funticion
    直接定址法 immediately allocating method
    數(shù)字分析法 digital analysis method
    平方取中法 mid-square method
    折疊法 folding method
    除法 division method
    隨機(jī)數(shù)法 random number method
    排序 sort
    內(nèi)部排序 internal sort
    外部排序 external sort
    插入排序 insertion sort
    隨小增量排序 diminishing increment sort
    選擇排序 selection sort
    堆排序 heap sort
    快速排序 quick sort
    歸并排序 merge sort
    基數(shù)排序 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
    目錄結(jié)構(gòu) directory structure
    樹型索引 tree index