作者:理查德·a·德米洛，斯坦利·c·艾森斯塔特，理查德·j·利普顿
ACM通信，1978年3月，第21卷第3期，第228-231页
10.1145/359361.359447
评论
程序员和数据结构设计者经常被迫在可供选择的结构之间做出选择。在存储这些结构时，保持逻辑邻接或“接近性”通常是一个重要的考虑因素。研究了将数组存储为各种列表结构的组合问题。利用图的嵌入来模拟这种存储方案所涉及的近性损失，并给出了数组不能被存储为有界近性损失的线性列表的一个基本证明。然后考虑平均邻近性损失，并证明数组不能存储为只有有界平均邻近性损失的线性列表，而可以存储为二叉树。例如，前一个结果表明，行主顺序是阵列的渐近最优存储策略。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
