一个开放式的树
摘要：一个开放式的列表是Prolog程序中一个众所周知的数据结构。它经常被用来表示随时间改变的值，而这个值是从应用程序的数据结构中的几个位置引用的。这种技术的一个弱点是时间复杂度与更新open ended list上的值的次数成线性关系。在这个编程珍珠中，我们介绍了一个open ended tree的变种，它的更新和访问时间复杂度与更新该值的次数成对数关系。
作者：Henk Vandecasteele and Gerda Janssens
论文ID：cs/0312027
分类：Programming Languages
分类简称：cs.PL
提交时间：2007-05-23