Key points are not available for this paper at this time.
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.
Fredman et al. (Sun,) studied this question.