Гарантированные оценки времени поиска элемента иерархической структуры данных

Рассматривается метод физической организации абстрактной иерархической структуры, использованный в одной из версий системы ИНЭС. Получены гарантированные оценки времени поиска вершины, заданной своим ключом, а также времени поиска вершин, следующих за данной по иерархии (на уровне и на ветви). Исследуется влияние порядка поступления вершин в структуру хранения на эффективность доступа к данным.