Skip to main content

Posts

Showing posts with the label Definitions

Data Structures Glossary

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...