COMPUTER SCIENCE. MATHEMATICS

Representation of hierarchical structures by sequences

G. V. Chernyshev

Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences, 360000, KBR, Nalchik, 37-a, I. Armand street

Abstract: The work proves the introduction of representation for hierarchical structures of a special type, allowing the construction of ways (navigation operations) between arbitrary nodes of the hierarchy. The concept of the terminal bush of hierarchical structure is introduced. Combination of terminal bushes completely covers arbitrary hierarchical structure.

Keywords: trees representation, hierarchical structure, path category, characteristic path, terminal bush.

UDC: 004.652.2

Received: 28.11.2014

Bibliographic databases:

•