数据结构与算法术语列表

本列表参考《NIST数据结构与算法词典》撰写，該词典为美国国家标准协会（NIST）所出版。它收集了大量计算机科学技术与数据结构和算法的相關條目。

为了方便对照查找，本列表按照术语的英语拼写组织排序。



A 
 绝对性能保证（absolute performance guarantee）
 抽象数据类型（abstract data type）
 （a,b）-树（(a,b)-tree）
 接收状态（accepting state）
 阿克曼函数（Ackermann's function）
 有效资料结构（active data structure）
 非循环定向图（acyclic directed graph）
 非循环图（acyclic graph）
 适应性堆排序法（adaptive heap sort）
 适应性霍夫曼编码（adaptive Huffman coding）
 适应性k-d树（adaptive k-d tree）
 适应性排序（adaptive sort）
 地址计算排序（address-calculation sort）
 邻接表（adjacency-list representation）
 邻接矩阵（adjacency-matrix representation）
 邻接（adjacent）
 抽象数据类型（ADT）
 敌手 (算法)（adversary）
 算法（algorithm）
 BSTW算法（algorithm BSTW）
 FGK算法（algorithm FGK）
 算法效率（algorithmic efficiency）
 算法可解（algorithmically solvable）
 V算法（algorithm 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–Giancarlo算法（Apostolico–Giancarlo algorithm）
 模糊匹配（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树（AVL tree）
 公理化数学（axiomatic semantics）

U 
 无界背包问题（UKP）
 一元函数（unary function）
 无界背包问题（unbounded knapsack problem）
 不可计算函数（uncomputable function）
 不可计算问题（uncomputable problem）
 不可决策语言（undecidable language）
 不可判定问题（undecidable problem）
 无向图（undirected graph）
 均一环路复杂度（uniform circuit complexity）
 均一回路族（uniform circuit family）
 均匀散列（uniform hashing）
 均匀矩阵（uniform matrix）
 联合 (C语言)（union）
 自动机联合（union of automata）
 全域散列（universal hashing）
 一般状态 (图灵)（universal state (Turing)）
 通用图灵机（universal Turing machine）
 总体（universe）
 解混洗排序（UnShuffle sort）
 不可解问题（unsolvable problem）
 未排序列表（unsorted list）
 上三角矩阵（upper triangular matrix）

V 
 vEB树（van Emde Boas tree）
 车辆路径问题（vehicle routing problem）
 卡诺图（Veitch diagram）
 文氏图（Venn diagram）
 顶点 (图论)（vertex）
 顶点着色（vertex coloring）
 顶点连通性（vertex connectivity）
 顶点覆盖（vertex cover）
 虚拟可见地图（vertical visibility map）
 虚拟散列法（virtual hashing）
 能见度地图（visibility map）
 可见 (几何学)（visible (geometry)）
 维特比算法（Viterbi algorithm）
 VP树（VP-tree）
 车辆路径问题（VRP）

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背包问题（0/1 knapsack problem）
 Zhu–Takaoka字符串匹配算法（Zhu–Takaoka string matching algorithm）
 Zipfian分布（Zipfian distribution）
 齐夫定律（Zipf's law）
 拉链（zipper）（停止符号，处理数状结构的方法）
 ZPP (复杂度)（ZPP）

Algorithms and data structures
Indexes of articles

Glossaries on mathematics
術語列表