The NIST ''Dictionary of Algorithms and Data Structures'' is a reference work maintained by the U.S.

National Institute of Standards and Technology The National Institute of Standards and Technology (NIST) is an agency of the United States Department of Commerce whose mission is to promote American innovation and industrial competitiveness. NIST's activities are organized into Outline of p ...

. It defines a large number of terms relating to algorithms and data structures. For algorithms and data structures not necessarily mentioned here, see

list of algorithms An algorithm is fundamentally a set of rules or defined procedures that is typically designed and used to solve a specific problem or a broad set of problems. Broadly, algorithms define process(es), sets of rules, or methodologies that are to be f ...

and list of data structures. This list of terms was originally derived from the index of that document, and is in the public domain, as it was compiled by a Federal Government employee as part of a Federal Government work. Some of the terms defined are: __NOTOC__

A

* absolute performance guarantee * abstract data type (ADT) * abstract syntax tree (AST) * (a,b)-tree * accepting state * Ackermann's function * active data structure * acyclic directed graph * adaptive heap sort * adaptive Huffman coding * adaptive k-d tree * adaptive sort * address-calculation sort * adjacency list representation * adjacency matrix representation * Adversary model, adversary * algorithm * algorithm BSTW * Adaptive Huffman coding, algorithm FGK * algorithmic efficiency * Recursive language, algorithmically solvable * algorithm V * all pairs shortest path * Alphabet (formal languages), alphabet * Alpha Skip Search algorithm * alternating path * alternating Turing machine * alternation (complexity), alternation * American flag sort * amortized cost * ancestor * logical conjunction, and * And–or tree, and-or tree * American National Standards Institute (ANSI) * antichain * antisymmetric relation * Arithmetic progression, AP * Apostolico–Crochemore algorithm * Apostolico–Giancarlo algorithm * approximate string matching * approximation algorithm * arborescence (graph theory), arborescence * arithmetic coding * Array data structure, array * array index * array merging * array search * articulation point * A* search algorithm * assignment problem * association list * associative * associative array * Big O notation, asymptotically tight bound * Big O notation, asymptotic bound * Big O notation, asymptotic lower bound * Asymptotic computational complexity, asymptotic space complexity * Asymptotic computational complexity, asymptotic time complexity * Big O notation, asymptotic upper bound * augmenting path * Automata theory, automaton * Best, worst and average case, average case * Best, worst and average case, average-case cost * AVL tree * axiomatic semantics

B

* backtracking * Multiset, bag * Baillie–PSW primality test * self-balancing binary search tree, balanced binary search tree * balanced binary tree * balanced k-way merge sort * balanced merge sort * balanced multiway merge * balanced multiway tree * balanced quicksort * self-balancing binary search tree, balanced tree * balanced two-way merge sort * BANG file * Batcher sort * Baum Welch algorithm * BB alpha tree, BB α tree * Binary decision diagram, BDD * BD-tree * Bellman–Ford algorithm * Benford's law * Best, worst and average case, best case * Best, worst and average case, best-case cost * best-first search * biconnected component * biconnected graph * bidirectional bubble sort * big-O notation * binary function * binary fuse filter * binary GCD algorithm * binary heap * binary insertion sort * binary knapsack problem * binary priority queue * binary relation * binary search * binary search tree * binary tree * binary tree representation of trees * bingo sort * binomial heap * binomial tree * bin packing problem * bin sort * binary tree, bintree * bipartite graph * bipartite matching * bisection method, bisector * bitonic sort * bit vector * Bk tree * bdk tree (not to be confused with K-D-B-tree, k-d-B-tree) * block (programming), block * block addressing index * blocking flow * block search * Bloom filter * blossom (graph theory) * bogosort * boogol * Boolean data type, Boolean * Boolean expression * Boolean function * bottleneck traveling salesman * bottom-up tree automaton * boundary-based representation * bounded error probability in polynomial time * bounded queue * bounded stack * Bounding volume hierarchy, also referred to as bounding volume tree (BV-tree, BVT) * Boyer–Moore string-search algorithm * Boyer–Moore–Horspool algorithm * bozo sort * B+ tree * BPP (complexity) * Bradford's law * Branch (computer science), branch (as in control flow) * Branching (software), branch (as in revision control) * branch and bound * breadth-first search * Bresenham's line algorithm * brick sort * bridge (graph theory), bridge * British Museum algorithm * brute-force attack * brute-force search * brute-force string search * brute force string search with mismatches, brute-force string search with mismatches * BSP-tree * B*-tree * B-tree * bubble sort * bucket * bucket array * bucketing method * bucket sort * bucket trie * Buddy memory allocation, buddy system * buddy tree * build-heap * Burrows–Wheeler transform (BWT) * busy beaver * Byzantine generals

C

* cactus stack * Calculus of Communicating Systems (CCS) * calendar queue * candidate consistency testing * candidate verification * canonical complexity class * Optimal facility location, capacitated facility location * membership function (mathematics), capacity * capacity constraint * Cartesian tree * cascade merge sort * caverphone * Cayley–Purser algorithm * C curve * cell probe model * cell tree * cellular automaton * centroid * Public key certificate, certificate * chain (order theory) * chaining (algorithm) * child node, child * Chinese postman problem * Chinese remainder theorem * Christofides algorithm * Christofides heuristic * chromatic index * chromatic number * Church–Turing thesis * digital circuit, circuit * circuit complexity * circuit value problem * circular list * circular queue * Clique (graph theory), clique * clique problem * clustering (see hash table) * clustering free * coalesced hashing * coarsening * cocktail shaker sort * Code word (communication), codeword * coding tree * collective recursion * Hash collision, collision * collision resolution scheme * Colussi * combination * comb sort * Communicating Sequential Processes * commutative * compact DAWG * compact trie * comparison sort * competitive analysis (online algorithm), competitive analysis * competitive ratio * complement (set theory), complement * complete binary tree * complete graph * completely connected graph * complete tree * complexity * complexity class * computable * concave function * concurrent flow * concurrent read, concurrent write * concurrent read, exclusive write * computer configuration, configuration * confluently persistent data structure * Logical conjunction, conjunction * connected component (graph theory), connected components * connected graph * co-NP * constant function * continuous knapsack problem * Cook reduction * Cook's theorem * counting sort * Cover (set theory), covering * CRCW * Crew (algorithm) * critical path problem * Communicating sequential processes, CSP (communicating sequential processes) * Constraint satisfaction problem, CSP (constraint satisfaction problem) * Computational tree logic, CTL * cuckoo hashing * cuckoo filter * cut (graph theory) * cut (logic programming) * cutting plane * cutting stock problem * cutting theorem * cut vertex * cycle sort * cyclic redundancy check (CRC)

D

* D-adjacent * DAG shortest paths * Damerau–Levenshtein distance * data structure * Decidability (logic), decidable * decidable language * Decimation (signal processing), decimation * decision problem * decision tree * decomposable searching problem * Degree (disambiguation)#In mathematics, degree * dense graph * depoissonization * depth-limited search, depth * depth-first search (DFS) * deque * derangement * descendant (see tree structure) * Deterministic algorithm, deterministic * deterministic algorithm * deterministic finite automata string search * deterministic finite automaton (DFA) * deterministic finite state machine * deterministic finite tree automaton * deterministic pushdown automaton (DPDA) * deterministic tree automaton * Deutsch–Jozsa algorithm * DFS forest * DFTA * diagonalization argument * diameter * dichotomic search * dictionary (data structure) * diet (see ''discrete interval encoding tree'' below) * difference (set theory) * digital search tree * digital tree * Directed graph, digraph * Dijkstra's algorithm * diminishing increment sort * dining philosophers * direct chaining hashing * directed acyclic graph (DAG) * directed acyclic word graph (disambiguation), directed acyclic word graph (DAWG) * directed graph * discrete interval encoding tree * discrete p-center * disjoint set * disjunction * distributed algorithm * distributional complexity * distribution sort * divide-and-conquer algorithm * divide and marriage before conquest * division method * data domain * don't-care term * Doomsday rule * double-direction bubble sort * double-ended priority queue * double hashing * double left rotation * Double Metaphone * double right rotation * double-ended queue * doubly linked list * dragon curve * dual graph * dual linear program * dyadic tree * dynamic array * dynamic data structure * dynamic hashing * dynamic programming * dynamization transformation

E

* Glossary of graph theory#Basics, edge * eb tree (elastic binary tree) * edge coloring * edge connectivity * edge crossing * edge-weighted graph * edit distance * edit operation * edit script * 8 queens * elastic-bucket trie * element uniqueness * end-of-string * epidemic algorithm * Euclidean algorithm * Euclidean distance * Euclidean Steiner tree * Euclidean traveling salesman problem * Euclid's algorithm * Euler cycle * Eulerian graph * Eulerian path * exact string matching * EXCELL (extendible cell) * exchange sort * exclusive or * exclusive read, concurrent write (ERCW) * exclusive read, exclusive write (EREW) * exhaustive search * existential state * expandable hashing * expander graph * exponential (disambiguation), exponential * extended binary tree * extended Euclidean algorithm * extended k-d tree * extendible hashing * external index * external memory algorithm * external memory data structure * external merge * external merge sort * external node * external quicksort * external radix sort * external sort * extrapolation search * extremal * extreme point

F

* Optimal facility location, facility location * factor (see substring) * factorial * fast Fourier transform (FFT) * fathoming * feasible region * feasible solution * feedback edge set * feedback vertex set * Ferguson–Forcade algorithm * Fibonacci number * Fibonacci search * Fibonacci tree * Fibonacci heap * Find (Unix), Find * find kth least element * finitary tree * finite Fourier transform (discrete Fourier transform) * finite-state machine * finite state machine minimization * finite-state transducer * first come, first served * fIFO (computing and electronics), first-in, first-out (FIFO) * fixed-grid method * flash sort * Flow (mathematics), flow * flow conservation * flow function * flow network * Floyd–Warshall algorithm * Bellman–Ford algorithm, Ford–Bellman algorithm * Ford–Fulkerson algorithm * Forest (graph theory), forest * forest editing problem * formal language * formal methods * formal verification * forward index * fractal * fractional knapsack problem * fractional solution * free edge * free list * free tree * free vertex * frequency count heuristic * full array * full binary tree * full inverted index * fully dynamic graph problem * fully persistent data structure * fully polynomial approximation scheme * function (programming) * function (mathematics) * functional data structure

G

* Galil–Giancarlo * Galil–Seiferas * gamma function * GBD-tree * geometric optimization problem * global optimum * gnome sort * goobi * Graph (data structure), graph * graph coloring * graph concentration * graph drawing * graph isomorphism * graph partition * Gray code * greatest common divisor (GCD) * greedy algorithm * greedy heuristic * grid drawing * grid file * Grover's algorithm

H

* halting problem * Hamiltonian cycle * Hamiltonian path * Hamming distance * Dragon curve, Harter–Highway dragon * hash function * hash heap * hash table * hash table delete * Hausdorff distance * hB-tree * head * heap (data structure), heap * heapify * heap property * heapsort * heaviest common subsequence * height * height-balanced binary search tree * height-balanced tree * heuristic * hidden Markov model * highest common factor * Hilbert curve * histogram sort * homeomorphic * horizontal visibility map * Huffman encoding * Hungarian algorithm * hybrid algorithm * hyperedge * hypergraph

I

* Identity function * ideal merge * material conditional, implication * implies operator, implies * implicit data structure * in-branching * inclusion–exclusion principle * inclusive or * incompressible string * incremental algorithm * in-degree * independent set (graph theory) * index file * information theoretic bound * in-place algorithm * in-order traversal * in-place algorithm, in-place sort * insertion sort * instantaneous description * integer linear program * integer multi-commodity flow * integer polyhedron * interactive proof system * interface (computing), interface * interior-based representation * internal node * internal sort * interpolation search * interpolation-sequential search * interpolation sort * intersection (set theory) * interval tree * intractability (complexity), intractable * introsort * introspective sort * inverse Ackermann function * inverted file index * inverted index * irreflexive * isomorphic * iteration

J

* Jaro–Winkler distance * Johnson's algorithm * Steinhaus–Johnson–Trotter algorithm, Johnson–Trotter algorithm * Skip list, jump list * jump search

K

* Karmarkar's algorithm * Karnaugh map * Rabin–Karp algorithm, Karp–Rabin string-search algorithm * Karp reduction * k-ary heap * k-ary Huffman encoding * k-ary tree * k-clustering * k-coloring * k-connected graph * K-D-B-tree, k-d-B-tree (not to be confused with bdk tree) * k-dimensional * K-dominant match * k-d tree * Computer keyboard keys#Keys on a computer keyboard, key * Internet Security Association and Key Management Protocol, KMP * KmpSkip Search * knapsack problem * knight's tour * Knuth–Morris–Pratt algorithm * Seven Bridges of Königsberg, Königsberg bridges problem * Kolmogorov complexity * Kraft's inequality * Kripke structure * Kruskal's algorithm * kth order Fibonacci numbers * kth shortest path * kth smallest element * KV diagram * k-way merge * k-way merge sort * k-way tree

L

* labeled graph * language * LIFO (computing), last-in, first-out (LIFO) * Las Vegas algorithm * lattice (group) * layered graph * Laboratory for Computer Science, LCS * leaf * least common multiple (LCM) * leftist tree * left rotation * left-child right-sibling binary tree also termed ''first-child next-sibling binary tree'', ''doubly chained tree'', or ''filial-heir chain'' * Lempel–Ziv–Welch (LZW) * level-order traversal * Levenshtein distance * lexicographical order * linear * linear congruential generator * linear hash * linear insertion sort * linear order * linear probing * linear probing sort * linear product * linear program * linear quadtree * linear search * Reference (computer science), link * linked list * List (computing), list * list contraction * little-o notation * Lm distance * load factor (computer science) * local alignment * local optimum * logarithm, logarithmic scale * longest common subsequence * longest common substring * Lotka's law * lower bound * lower triangular matrix * lowest common ancestor * l-reduction

M

* Malhotra–Kumar–Maheshwari blocking flow (:ru:Алгоритм Малхотры — Кумара — Махешвари, ru.) * Manhattan distance * many-one reduction * Markov chain * marriage problem (see assignment problem) * Master theorem (analysis of algorithms) * matched edge * matched vertex * matching (graph theory) * matrix (mathematics), matrix * matrix-chain multiplication problem * max-heap property * maximal independent set * maximally connected component * Maximal Shift * maximum bipartite matching * maximum-flow problem * MAX-SNP * Mealy machine * mean * median * meld (data structures) * memoization * merge algorithm * merge sort * Merkle tree * meromorphic function * metaheuristic * metaphone * midrange * Miller–Rabin primality test * min-heap property * minimal perfect hashing * minimum bounding box (MBB) * minimum cut * minimum path cover * minimum spanning tree * minimum vertex cut * mixed integer linear program * Mode (statistics), mode * model checking * model of computation * moderately exponential
MODIFIND
* monotone priority queue * monotonically decreasing * monotonically increasing * Monte Carlo algorithm * Moore machine * Morris–Pratt * move (finite-state machine transition) * move-to-front heuristic * move-to-root heuristic * multi-commodity flow * multigraph * multilayer grid file * multiplication method * multiprefix * multiprocessor model * multiset * multi suffix tree * multiway decision * multiway merge * multiway search tree * multiway tree * Munkres' assignment algorithm

N

* naive string search * logical NAND, NAND * n-ary function * NC (complexity), NC * NC many-one reducibility * nearest neighbor search * negation * network flow (see flow network) * network flow problem * next state * NIST * node (computer science), node * nonbalanced merge * nonbalanced merge sort * Indeterminacy in computation (disambiguation), nondeterministic * nondeterministic algorithm * nondeterministic finite automaton * nondeterministic finite-state machine (NFA) * nondeterministic finite tree automaton (NFTA) * NP (complexity), nondeterministic polynomial time * nondeterministic tree automaton * nondeterministic Turing machine * nonterminal node * logical nor, nor * negation, not * Not So Naive * NP (complexity), NP * NP-complete * NP-complete language * NP-hard * n queens * nullary function * null tree * New York State Identification and Intelligence System (NYSIIS)

O

* objective function * Occurrence (type–token distinction), occurrence * octree * odd–even sort * offline algorithm * offset (computer science) * omega * omicron * one-based indexing * one-dimensional * online algorithm * open addressing * Optimization (mathematics), optimal * optimal cost * optimal hashing * optimal merge * optimal mismatch * optimal polygon triangulation problem * optimal polyphase merge * optimal polyphase merge sort * optimal solution * optimal triangulation problem * optimal value * Optimization (mathematics), optimization problem * logical disjunction, or * oracle set * oracle tape * oracle Turing machine * orders of approximation * ordered array * ordered binary decision diagram (OBDD) * ordered linked list * ordered tree * order preserving hash * order preserving minimal perfect hashing * oriented acyclic graph * oriented graph * oriented tree * orthogonal drawing * orthogonal lists * orthogonally convex rectilinear polygon * oscillating merge sort * out-branching * out-degree * overlapping subproblems

P

* packing (see set packing) * padding argument * Pagoda (data structure), pagoda * pairing heap * PAM (point access method) * parallel computation thesis * parallel prefix computation * parallel random-access machine (PRAM) * parametric searching * parent * partial function * partially decidable problem * partially dynamic graph problem * partially ordered set * partially persistent data structure * partial order * partial recursive function * partition (set theory) * passive data structure * patience sorting * path (graph theory) * path cover * path system problem * Patricia tree * pattern * pattern element * P-complete * PCP theorem * Peano curve * Pearson's hashing * perfect binary tree * perfect hashing * perfect k-ary tree * perfect matching * shuffling, perfect shuffle * performance guarantee * performance ratio * permutation * persistent data structure * phonetic coding * pile (data structure) * pipelined divide and conquer * planar graph * planarization * planar straight-line graph * PLOP-hashing * point access method * pointer jumping * pointer machine * poissonization * polychotomy * polyhedron * polylogarithmic * polynomial * polynomial-time approximation scheme (PTAS) * polynomial hierarchy * polynomial time * polynomial-time Church–Turing thesis * polynomial-time reduction * polyphase merge * polyphase merge sort * polytope * poset * postfix traversal * Post machine (see Post–Turing machine) * postman's sort * postorder traversal * Post correspondence problem * potential function (see potential method) * Predicate (computer programming), predicate * Prefix (computer science), prefix * prefix code * prefix computation * prefix sum * prefix traversal * preorder traversal * primary clustering * primitive recursive * Prim's algorithm * principle of optimality * priority queue * prisoner's dilemma * Pseudorandom number generator, PRNG * probabilistic algorithm * probabilistically checkable proof * probabilistic Turing machine * probe sequence * Procedure (computer science) * process algebra * proper (see proper subset) * proper binary tree * proper coloring * proper subset * property list * prune and search * pseudorandom number generator * pth order Fibonacci numbers * P-tree * purely functional language * pushdown automaton (PDA) * pushdown transducer * p-way merge sort

Q

* qm sort * qsort * quadratic probing * quadtree * quadtree complexity theorem * quad trie * quantum computation * queue (data structure), queue * quicksort

R

* Rabin–Karp algorithm, Rabin–Karp string-search algorithm * radix quicksort * radix sort * ragged matrix * Raita algorithm * random-access machine * random number generation * randomization * randomized algorithm * randomized binary search tree * randomized complexity * randomized polynomial time * randomized rounding * randomized search tree * Randomized-Select * random number generator * random sampling * range (function) * range sort * Rank (graph theory) * Ratcliff/Obershelp pattern recognition * reachable * Self-balancing binary search tree, rebalance * recognizer * rectangular matrix * wikt: rectilinear, rectilinear * rectilinear Steiner tree * recurrence equations * recurrence relation * recursion * recursion termination * recursion tree * recursive (computer science) * recursive data structure * recursive doubling * recursive language * recursively enumerable language * recursively solvable * red–black tree * reduced basis * reduced digraph * reduced ordered binary decision diagram (ROBDD) * Reduction (complexity), reduction * reflexive relation * regular decomposition * rehashing * relation (mathematics) * relational structure * relative performance guarantee * Relaxation technique (mathematics), relaxation * relaxed balance * rescalable * restricted universe sort * result cache * Reverse Colussi * Reverse Factor * R-file * Rice's method * right rotation * right-threaded tree * root * root balance * rooted tree * rotate left * rotate right * rotation * rough graph * RP (complexity), RP * R+ tree, R+-tree * R* tree, R*-tree * R-tree * Run time (program lifecycle phase), run time

S

* saguaro stack * saturated edge * Self-balancing binary search tree, SBB tree * prefix sum, scan * scapegoat tree * search algorithm * search tree * search tree property * secant search * secondary clustering * memory segment * selection algorithm, select algorithm * select and partition * selection algorithm, selection problem * selection sort * selection algorithm, select kth element * select mode * loop (graph theory), self-loop * self-organizing heuristic * self-organizing list * self-organizing sequential search * semidefinite programming * separate chaining hashing * Planar separator theorem, separator theorem * sequential search * set (abstract data type), set * set cover problem, set cover * set packing * shadow heap * shadow merge * shadow merge insert * cocktail shaker sort, shaker sort * Shannon–Fano coding * shared memory * Shell sort * Shift-Or * Shor's algorithm * shortcutting * shortest common supersequence problem, shortest common supersequence * shortest common superstring * shortest path * shortest spanning tree * shuffle * shuffle sort * sibling * Sierpiński curve * Sierpinski triangle * sieve of Eratosthenes * sift up * signature * Simon's algorithm * simple merge * path (graph theory), simple path * simple uniform hashing * simplex communication * simulated annealing * simulation theorem * single-destination shortest-path problem * single-pair shortest-path problem * single program multiple data * single-source shortest-path problem * singly linked list * singularity analysis * sink * sinking sort * skd-tree * skew-symmetry * skip list * skip search * slope selection * Smith algorithm * Smith–Waterman algorithm * smoothsort * solvable problem * sort algorithm * sorted array * sorted list * in-place algorithm, sort in-place * sort merge * soundex * space-constructible function * spanning tree (mathematics), spanning tree * sparse graph * sparse matrix * sparsification * sparsity * spatial index, spatial access method * spectral test * splay tree * SPMD * square matrix * square root * SST (shortest spanning tree) * Numerical stability, stable * stack (data structure) * stack tree * star-shaped polygon * start state * state (computer science), state * state machine * state transition * static data structure * static Huffman encoding * s-t cut * st-digraph * Steiner minimum tree * Steiner tree problem, Steiner point * Steiner ratio * Steiner tree * Steiner vertex * Steinhaus–Johnson–Trotter algorithm * Stirling's approximation * Stirling's formula * stooge sort * straight-line drawing * strand sort * strictly decreasing * strictly increasing * strictly lower triangular matrix * strictly upper triangular matrix * string (computer science), string * string editing problem * string matching * string matching on ordered alphabets * string matching with errors * string matching with mismatches * string searching * strip packing * strongly connected component * strongly connected graph * strongly NP-hard * subadditive ergodic theorem * subgraph isomorphism * sublinear time algorithm * subsequence * subset * substring * subtree * succinct data structure * Suffix (computer science), suffix * suffix array * suffix automaton * suffix tree * superimposed code * superset * supersink * supersource * symmetric relation * symmetrically linked list * symmetric binary B-tree * symmetric set difference * symmetry breaking * symmetric min max heap

T

* tail * tail recursion * tango tree * target (CS), target * temporal logic * terminal (see Steiner tree) * leaf node, terminal node * ternary search * ternary search tree (TST) * text searching * theta * threaded binary tree * threaded tree * three-dimensional space, three-dimensional * three-way merge sort * three-way radix quicksort * time-constructible function * time/space complexity * top-down radix sort * top-down tree automaton * top-nodes algorithm, top-node * topological order * topological sort * topology tree * total function * totally decidable language * totally decidable problem * totally undecidable problem * total order * tour * Tournament (graph theory), tournament * towers of Hanoi * tractable problem * transducer * transition (see finite-state machine) * transition function (of a finite-state machine or Turing machine) * transitive relation * transitive closure * transitive reduction * transpose sequential search * travelling salesman problem (TSP) * treap * tree data structure, tree * tree automaton * tree contraction * tree editing problem * tree sort * tree transducer * tree traversal * triangle inequality * triconnected graph * trie * trinary function * tripartition * Turbo-BM * Turbo Reverse Factor * Turing machine * Turing reduction * Turing transducer * twin grid file * two-dimensional * two-level grid file * 2–3 tree * 2–3–4 tree * Two Way algorithm * two-way linked list * two-way merge sort

U

* 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 (computer science), union * union of automata * universal hashing * universal state (Turing), universal state * universal Turing machine * universe * unsolvable problem * unsorted list * upper triangular matrix

V

* van Emde Boas tree, van Emde Boas priority queue * vehicle routing problem * Veitch diagram * Venn diagram * vertex (graph theory), vertex * vertex coloring * vertex connectivity * vertex cover * vertical visibility map * virtual hashing * visibility map * visible (geometry) * Viterbi algorithm * VP-tree * VRP (vehicle routing problem)

W

* Glossary of graph theory#Walks, 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 * Best, worst and average case, worst case * Best, worst and average case, worst-case cost * worst-case minimum access * Xiaolin Wu's line algorithm, Wu's line algorithm

X

* Xiaolin Wu's line algorithm * xor * Xor filter

Y

* Yule–Simon distribution

Z

* Zeller's congruence * 0-ary function * 0-based indexing * 0/1 knapsack problem * Zhu–Takaoka string matching algorithm * Zipfian distribution * Zipf's law * Zipper (data structure) * Zip tree * ZPP (complexity), ZPP

References

{{DEFAULTSORT:Algorithms Lists of computer terms, Algorithms and data structures Mathematics-related lists, Algorithms and data structures Algorithms and data structures,