Data structures for multilayer

摘要

-dimensional data classified into layers, isproposed. In the ML structure, a node structure is extended so that datacan be stored not only in the leaves (terminal nodes) but also ininternal nodes by adding a layer-management mechanism. The creation,management, and searching methods of the ML structure are described,taking two-dimensional point data classified into layers as an object.The management of line data or expansion to