Введение в информационные системы. Брюхомицкий Ю.А. - 68 стр.

UptoLike

Составители:

Рубрика:

Рис. 5.14. Корневая форма дерева

Этому дереву будет соответствовать последовательность



(Т) = (17, 4, 1, 2, 1, 6, 1, 4, 1, 1, 1, 6, 1, 1, 3, 1, 1).

Дерево, показанное на рис. 5.15, а, содержит бицентр (рис. 5.15, б) и его

корневой форме (рис. 5.15, в) соответствует последовательность



(Т) = (11, 1, 3, 1, 1, 5, 2, 1, 3, 1, 1).

Рис. 5.15. Дерево (а), его бицентр (б) и корневая форма (в)

Кроме приведенных, возможны и другие способы представления древо-

видных структур. Один из таких способов представляет собой многоуровневую

нумерацию, принятую, например, в универсальной десятичной классификации

(УДК) и используемую при составлении оглавлений книг, в различных катало-

гах, справочниках и т.п.

1 1

Бицентр

а б в

1 1 1