数据结构与算法术语列表
(重定向自数据结构与算法列表)
本列表参考《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)