|
Avtomatika i Telemekhanika, 1982, Issue 1, Pages 103–113
(Mi at5420)
|
|
|
|
Developing Systems
Guaranteed estimates of the time for search for an element in a hierarchical data structure
M. N. Zavrazhnova Moscow
Abstract:
The paper is concerned with a method of physical organization of an abstract hierarchical structure which is used in a version of the INES system. Guaranteed estimates are obtained of the time for search for a vertex which is specified by its own key and of the time for search for vertices which follow a given one (on the level) and the branch). The effect of the order in which the vertices arrive in the storage structure on effectiveness of data access is investigated.
Received: 17.09.1980
Citation:
M. N. Zavrazhnova, “Guaranteed estimates of the time for search for an element in a hierarchical data structure”, Avtomat. i Telemekh., 1982, no. 1, 103–113; Autom. Remote Control, 43:1 (1982), 82–91
Linking options:
https://www.mathnet.ru/eng/at5420 https://www.mathnet.ru/eng/at/y1982/i1/p103
|
Statistics & downloads: |
Abstract page: | 82 | Full-text PDF : | 33 | First page: | 1 |
|