马克·奥弗马斯（Mark H.Overmars）。 动态数据结构的设计。 （英语） Zbl 0545.68009号 计算机科学课堂讲稿, 156. 柏林等：Springer-Verlag。七、 181页26.00马克；$10.40 (1983). 作者介绍了一些将静态数据结构转换为动态数据结构的技术。本文介绍的技术是通用的，为那些必须为特定问题设计动态数据结构的人提供了一套适应性工具。这本专著结合了其他工作者的研究成果，扩展了作者的博士论文，并在最后给出了一份综合参考书目。在对涉及多维搜索的问题进行了总体介绍之后，作者用三章介绍了树平衡，涵盖了已有的基础，并介绍了新的方法。然后两章讨论可分解的问题，然后两章考虑具体的环境；一种方法考虑了当结构更新成批进行并且提前知道时可以进行的改进，另一种方法施加了一个约束，即必须“记住”对结构的所有更改。最后，简短的一章介绍了这一领域中的一些开放问题。作者专注于结构的形式定义，本书主要是定义这些结构形式属性的定理的集合。这些技术没有在算法上进行描述，也没有尝试呈现编程方面本文针对的是认真学习数据结构的学生，在这种情况下，应该具有吸引力。审核人：L.V.阿特金森 引用于2评论引用于84文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68第05页 数据结构 关键词：动态数据结构；树；树平衡 PDF格式BibTeX公司 XML格式