In
computer science, a static data structure is a data structure created for an
input data set which is not supposed to change within the scope of the problem.
When a single element is to be added or deleted, the update of a static data
structure incurs significant costs, often comparable with the construction of
the data structure from scratch. In real applications, dynamic data structures
are used, which allow for efficient updates when data elements are inserted or
deleted.There exist methods, called dynamization, to convert static data
structures into dynamic ones.