常见的计算机英语专业词汇
叶子 Leaf
深度 Depth
双亲/孩子/兄弟/祖先/子孙 Parents/ Children/ Brother/ Ancestor/ Descendant
二叉树 Binary tree
平衡二叉树 Balanced 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
数字查找树 Digital search tree
树的遍历 Traversal of tree
先序遍历 Preorder traversal
中序遍历 Inorder traversal
后序遍历 Postorder traversal
子图 Subgraph
有向图/无向图 Digraph(directed graph)/Undigraph(undirected graph)
完全图 Complete graph
连通图 Connected graph
非连通图 Unconnected graph
强连通图 Strongly connected graph
弱连通图 Weakly connected graph
有向无环图 Directed acyclic graph
重连通图 Biconnected graph
二部图 Bipartite graph
边 Edge
顶点 Vertex
连接点 Articulation point
初始结点 Initial node
终端结点 Terminal node
相邻边 Adjacent edge
相邻顶点 Adjacent vertex
关联边 Incident edge
入度/出度 In-degree/ Out-degree
有序对/无序对 Ordered pair/ Unordered pair
简单路径 Simple path
简单回路 Simple cycle
连通分量 Connected component
邻接矩阵 Adjacency matrix
邻接表 Adjacency list
邻接多重表 Adjacency multi-list
遍历图 Traversing graph
生成树 Spanning tree
拓扑排序 Topological sort
偏序 Partial order
AOV网 Activity On Vertex network
AOE网 Activity On Edge network
关键路径 Critical path
线性查找(顺序查找) Linear search (Sequential search)
二分查找 Binary search
分块查找 Block search
散列查找 Hash search
平均查找长度 Average search length
散列表 Hash table
散列函数 Hash function
直接定址法 Immediately allocating method
数字分析法 Digital analysis method
平方取中法 Mid-square method
随机数法 Random number method
内部排序 Internal sort
外部排序 External sort
选择排序 Selection sort
基数排序 Radix sort
平衡归并排序 Balance merging sort
二路平衡归并排序 Balance two-way merging sort
多步归并排序 Ploy phase merging sort
置换选择排序 Replacement selection sort
索引文件 Indexed file
索引顺序文件 Indexed sequential file
索引非顺序文件 Indexed non-sequential file
多重链表文件 Multi-list file
倒排文件 Inverted file
5.4.5 计算机网络相关术语
端口 Port
服务器 Server