A comparison of two methods of encoding arrays |
| |
| Authors: | D Wood |
| |
| Institution: | (1) Department of Applied Mathematics, Mcmaster University, L8S 4K1 Hamilton, Ontario, Canada |
| |
| Abstract: | Two tree encoding techniques for arrays are compared and contrasted. It is shown that the  pyramids and their generalization ford-dimensional arrays are much superior to binary tree encodings for three measures; access time, storage and average proximity.Work supported by a National Research Council of Canada Grant No. A-7700. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
