数据结构与算法术语列表

本列表参考《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）