HTML5 List of terms relating to algorithms and data structures absolute performance guarantee abstract data type (ADT) (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 algorithm algorithm BSTW algorithm FGK algorithmic efficiency algorithmically solvable algorithm V all pairs shortest path alphabet Alpha Skip Search algorithm alternating path alternating Turing machine alternation American flag sort amortized cost ancestor and American National Standards Institute (ANSI) antichain antisymmetric relation AP Apostolico--Crochemore Apostolico--Giancarlo algorithm approximate string matching approximation algorithm arborescence arithmetic coding array array index arra