Dynamic data structure problems involve the representation of data in memory in such a way as to permit certain types of modifications of the data (updates) and certain types of questions about the data (queries). This paradigm encompasses many fundamental problems in computer science.
No takes yet. Share an insight, caveat, or question.
Fredman et al. (1989) studied this question.