静态数据结构的动态化方法.pdfVIP

静态数据结构的动态化方法 【摘要】本文将要讨论的不是一种数据结构，而是一种设计数据结 构的方法——数据结构的变换。它通过对已有的某个静态数据结构 进行适当修改，组织成一个新的动态数据结构，以应用于更为广泛 的动态检索问题。 【关键字】动态化 检索问题 分解 【正文】 一、可分解检索问题 1．检索问题 对于给定集合S 和一个对象x 求某个检索问题的结果Q(x,S)，即是我们定义的检索问题。 这个定义似乎很奇怪，不过不要紧，我们可以先跳过它，来看两个例子：