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

UptoLike

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

Рубрика:

Рис. 5.29. Формат элемента многосвязного списка

DATA – информационное поле, в котором содержится информация о

данной вершине;

PTR1, PTR2, . . . , PTRm − поля указателей (по числу указателей от 1

до m).

Как и в двусвязных списках, любой из указателей может принимать

значение Q, означающее, что в соответствующем направлении элементов боль-

ше нет. Если значение

Q принимают все указатели, то данный узел является

листом m-арного дерева.

Пример m-арного дерева и структуры его хранения показан на рис. 5.30.

Рис. 5.30. m-арное дерево и структура его хранения в памяти ЭВМ

В виде многосвязных списков удобно представлять многие отношения,

существующие

между объектами предметной области. Примером является

представление данных, позволяющее генерировать предметный указатель ка-

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

ются в предметном указателе в лексикографическом порядке. Некоторые тер-

мины имеют подтермины, которые также записываются в лексикографическом

порядке сразу после основного термина. За каждым основным термином и

под-

DATA PTR1 PTR2 . . . PTRm

C DB

E F G L