数据结构与算法术语列表
本列表参考NIST 数据结构与算法词典撰写，词典为NIST(美国国家标准技术研究所)所出版。它收集了大量计算机科学技术与数据结构和算法的相关词条。
为了方便对照查找，本列表按照术语的英语拼写组织排序，并在英语名词后标明相应中文名词与解释。列表如下：
A
- absolute performance guarantee 绝对性能保证
- abstract data type 抽象数据类型
- (a,b)-tree (a,b)-树
- accepting state 接收状态
- Ackermann's function 阿克曼函数
- active data structure 有效资料结构
- acyclic directed graph 非循环定向图
- acyclic graph 非循环图
- adaptive heap sort 适应性堆排序法
- adaptive Huffman coding 适应性霍夫曼编码
- adaptive k-d tree 适应性k-d树
- adaptive sort 适应性排序
- address-calculation sort 地址计算排序
- adjacency-list representation 邻接表
- adjacency-matrix representation 邻接矩阵
- adjacent 邻接
- ADT 抽象数据类型
- adversary 敌手
- algorithm 算法
- algorithm BSTW BSTW算法
- algorithm FGK FGK算法
- algorithmic efficiency 算法效率
- algorithmically solvable 算法可解
- algorithm V V算法
- all pairs shortest path 所有成对最短路径
- alphabet 字母表
- Alpha Skip Search algorithm 字母跨越搜索算法
- alternating path 交替通路
- alternating Turing machine 交替式图灵机
- alternation 交替
- American flag sort 美国国旗排序
- amortized cost 摊余成本(折旧成本)
- ancestor 祖先
- and 逻辑与
- ANSI 美国国家标准协会
- antichain 反链
- antisymmetric relation 反对称关系
- AP 等差数列
- Apostolico–Crochemore
- Apostolico–Giancarlo algorithm Apostolico–Crochemore算法
- approximate string matching 模糊匹配
- approximation algorithm 近似算法
- arborescence 树形图
- arithmetic coding 算法编码
- array 数组
- array index 列索引
- array merging 列归并
- array search 列查找
- articulation point 连接点
- assignment problem 分配问题
- association list 关联表
- associative 关联
- associative array 关联数组
- asymptotically tight bound 渐进确界
- asymptotic bound 渐进界
- asymptotic lower bound 渐进下界
- asymptotic space complexity 渐进空间复杂度
- asymptotic time complexity 渐进时间复杂度
- asymptotic upper bound 渐进上界
- augmenting path 增广路径
- Automata theory 自动机理论
- average case 平均情况
- average-case cost 平均情况花费
- AVL tree 平衡二叉树
- axiomatic semantics 语义公理化
U
- UKP 无界背包问题(Unbounded Knapsack Problem)
- unary function 一元函数
- unbounded knapsack problem 无界背包问题(UKP)
- uncomputable function 不可计算函数
- uncomputable problem 不可计算问题
- undecidable language 不可判定语言
- undecidable problem 不可判定问题
- undirected graph 无向图
- uniform circuit complexity 均一回路复杂度
- uniform circuit family 均一回路族
- uniform hashing 均匀散列
- uniform matrix 均匀矩阵
- union 联合
- union of automata 自动机联合
- universal hashing 全域散列
- universal state (Turing)|universal state 一般状态(图灵)
- universal Turing machine 通用图灵机
- universe 总体
- UnShuffle sort 解混洗排序
- unsolvable problem 不可解问题
- unsorted list 未排序列表
- upper triangular matrix 上三角矩阵
V
- van Emde Boas tree vEB树
- vehicle routing problem 车辆路径问题(VRP)
- Veitch diagram 维奇图(卡诺图的前身)
- Venn diagram 文氏图(又称维恩图)
- vertex 顶点(图论)
- vertex coloring 顶点着色
- vertex connectivity 顶点连通性
- vertex cover 顶点覆盖
- vertical visibility map 虚拟可见地图
- virtual hashing 虚拟散列法
- visibility map 能见度地图
- visible (geometry) 可见(几何学)
- Viterbi algorithm Viterbi算法
- VP-tree VP树( vantage point tree)
- VRP车辆路径问题(vehicle routing problem)
W
- walk 道路 (图论)
- walk 道路 (拓扑学)
- weak cluster 弱簇
- weak-heap 弱堆
- weak-heap sort 弱堆排序法
- weight-balanced tree 加权平衡树
- weighted, directed graph 加权有向图
- weighted graph 加权图
- window 视窗
- witness 见证
- work-depth model 工作深度模型
- work-efficient 工作有效
- work-preserving 工作保留
- worst case 最坏情况
- worst-case cost 最坏情况花费
- worst-case minimum access 最坏情况最小访问
X
- xor 异或
Y
- Yule–Simon distribution 尤尔-西蒙分布
Z
- Zeller's congruence 蔡勒公式
- 0-ary function 零元函数
- 0-based indexing 零基索引
- 0/1 knapsack problem 0/1背包问题
- Zhu–Takaoka string matching algorithm Zhu–Takaoka字符串匹配算法
- Zipfian distribution Zipfian分布
- Zipf's law 齐夫定律
- zipper 拉链(停止符号，处理数状结构的方法)
- ZPP ZPP