二叉树(binary tree)
二叉排序树(binary sort tree)
二叉查找树(binary search tree)
二次探测(quadratic probing) [kwɑːˈdrætɪk] adj.平方的;二次方的
十字链表(orthogonal list )
B- 树
B+ 树
Trie 树
三元组表(list of 3-tuples)
广义表(Lists) (generalized lists)
广度优先搜索(breadth-first search)
子孙(descendant)
子树(subtree)
子图(subgraph)
子串(substring)
AOV-网(Activity On Vertex network)
AOE-网(Activity On Edge network)
元素(element)
队列(queue)
队头(front)
队尾(rear)
双向链表(doubly linked list)
双端队列(dequeue)(double-ended queue)
双亲(parents)
双链表(doubly linked tree)
中序遍历(inorder traversal)
(表达式的)中缀表示(infix notation)
无序树(unordered tree)
无向图(undirected graph)(undigraph)
无用单元收集(garbage collection)
分配策略(allocation strategy)
分块查找(blocking search)
内部排序(internal sorting)
文本编辑(text editing)
文件(files)
定长文件(have fixed size records)
不定长文件(have variable size records)
单关键字文件(have only one key)
多关键字文件 (with more than one key)
开放地址(open addressing)
头指针(head pointer)
头结点(head node)
边(edge)
边界标识法(boundary tag method)
生成树(spanning tree)
最小(生成树)(minimum spanning tree)
生成森林(spanning forest)
可利用空间表(available space list)
平均查找长度ASL (Average Search Length)
平衡二叉树(balanced binary tree)
平衡因子(balance factor)
平衡旋转(balance rotation)
平衡取中(mid-square method)
平衡归并(balanced merge)
归并排序(merge sort)
归并插入排序(merge insertion sort)
归并段(merging segments)
外部排序(external sorting)
存储密度(storage density)
存储紧缩(storage compaction)
存储结构(storage structure)
顺序存储结构(sequential storage structure)
链式存储结构(linked storage structure)
先进先出 FIFO （First In First Out）
先序遍历(preorder traversal)
(树的）先根（遍历）(preorder)
后进先出LIFO（Last In First Out）
后序遍历(postorder traversal)
(树的)后根(遍历)(postorder)
(表达式的)后缀表示(postfix notation)
回溯(backtracking)
有向图(digraph)(directed graph)
有向无环图(directed acycling graph)
有序树(ordered tree)
有序段(sorted segment)
伙伴系统(buddy system)
网(network)
关节点(articulation point)
关键路径(critical paths)
关键字(Key)
主关键字(primary key)
次关键字(second key)
动态查找表(Dynamic Search Table)
同义词(synonym)
冲突(collision)
再哈希(rehash)
伪随机探测(random probing)
地址排序(sorting by address)
延迟时间(delay time)
寻查时间(seek time)
传输时间(transmission time)
多路归并(multi-way merge)
多重表文件(multilist file)
