sort algorithm sorted array sorted list sort in-place sort merge soundex space-constructible function spanning tree sparse graph sparse matrix sparsification sparsity spatial access method spectral test splay tree SPMD square matrix square root SST (shortest spanning tree) stable stack (data structure) stack tree star-shaped polygon start state state state machine state transition static data structure static Huffman encoding s-t cut st-digraph Steiner minimum tree 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 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 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 temporal logic terminal (see Steiner tree) terminal node ternary search ternary search tree (TST) text searching theta threaded binary tree threaded tree 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-node topological order topological sort topology tree total function totally decidable language totally decidable problem totally undecidable problem total order tour 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 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 union of automata universal hashing universal state universal Turing machine universe unsolvable problem unsorted list upper triangular matrix V van Emde Boas priority queue vehicle routing problem Veitch diagram Venn diagram vertex vertex coloring vertex connectivity vertex cover vertical visibility map virtual hashing visibility map visible (geometry) Viterbi