| 对数据结构空间局部性的存储保真度的研究(III) |
| |
| 引用本文： | 王建新,夏宏,张野.对数据结构空间局部性的存储保真度的研究(III)[J].计算机工程与应用,2001,37(17). |
| |
| 作者姓名： | 王建新 夏宏 张野 |
| |
| 作者单位： | 1. 北京科技大学信息工程学院
2. 北京松和电脑有限公司 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在文（I）（本刊2001年第13期）和文（II）（本刊2001年第15期）的基础上，文章对树在主存中的4种存储方式对树的空间局部性的影响做了量化的分析，给出了最佳存储策略，并得到了对优化编译有效用的结果。
|
| 关 键 词： | 树 完全二叉树 树遍历 存储保真度 |
A Study on the Storage Locality of Data Structure(Ⅲ) |
| |
| Abstract: | ： Based on Paper（I）and（II），this paper quantitatively analyzes the effect on the tree space locality caused by the 4 kinds of storage modes in the main memory，presents the optimized storage strategy，and the useful results for the optimization compiling． |
| |
| Keywords: | tree，complete binary tree，tree traversal，storage fidelity |
| 本文献已被 万方数据 等数据库收录！ |
