标签：VID shel 查找表 info static 有向图 搜索 load queue
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 回溯
标签：VID shel 查找表 info static 有向图 搜索 load queue
原文地址：https://www.cnblogs.com/wkfvawl/p/10466490.html
