《数据结构》中的英语名词

data 数据data element 数据元素data item 数据项data object 数据对象data structure 数据结构ADT (Abstruct Date Type) 抽象数据类型alogrithm 算法correctness 正确性readability 可读性robustness 健壮性frequency count 频度asymptotic time complexity 渐进时间复杂度space complexity 空间复杂度storage density 存储密度storage structure 存储结构linear list 线性表node 结点record 记录file 文件circular linked list 循环链表double linked list 双向链表stack 栈bottom 栈底top 栈顶LIFO (Last In First Out) 后进先出 FILO (First In Last Out) 先进后出operand 操作数operator 运算符delimiter 界限符queue 队列front 队头rear 队尾circular Queue 循环队列string 串null string 空串blank string 空格串lists 广义表head 表头tail 表尾array 数组Divide and Conquer 分治法tree 树Sub Tree 子树root 树根degree 度leaf 叶子结点branch 分支结点parent 双亲结点 child 孩子结点sibling 兄弟结点path 路径path length 路径长度level 层数depth 深度ancestor 祖先descendant 子孙forest 森林Preorder 先序遍历Inorder 中序遍历Postorder 后序遍历threaded binary tree 线索化二叉树Huffman tree 哈夫曼树weight 权graph 图vertex 顶点undirecte edge 无向边direct edge 有向边undirect graph 无向图direct graph 有向图undirect complete graph 无向完全图direct complete graph 有向完全图network 网subgraph 子图adjacent 邻接点incident 依附connected graph 连通图connected component 连通分量adjacency matrix 邻接矩阵adjacency list 邻接表orthogonal list 十字链表adjacency multilist 邻接多重表firstarc 链域vertex 顶点域nextarc 数据域info 数据域traversing graph 图的遍历DFS (depth first search) 深度优先搜素BFS (breadth firsi search) 广度优先搜索MST (Minimum cost Spanning Tree) 最小代价生成树Direct Acycline Graph 有向无环图project 工程activity 活动AOV (Activity On Vertex) AOV网topological sort 拓扑排序topological order 拓扑序列AOE (Activity On Edge network) AOE网critical path 关键路径critical activity 关键活动sourse 源点destination 终点search table 查找表static search table 静态查找表dynamic search table 动态查找表keyword 关键字primary keyword 主关键字secondary keyword 次关键字binary saerch 折半查找blocking search 分块查找open addressing 开放定址ASL (Average Search Length) 平均查找长度binary sort tree 二叉排序树balanced binary tree 平衡二叉树BF (Balance Factor) 平衡因子load factor 装填因子Digital Search Tree 数字查找树/键树Hash table 哈希表Hashing 哈希法sorting 排序internal sorting 内部排序external sorting 外部排序straight insertion sort 直接插入排序Shell sort 希尔排序bubble sort 冒泡排序quick sort 快速排序merge sort 归并排序simple selection sort 简单选择排序heap sort 堆排序merging sort 归并排序                                                                                       radix sort 基数排序pointer 指针backtracking 回溯