Иерархическая структура

Рассмотрим пример из промышленности:

Имеются фирмы А и В. Фирма А изготавливает 2 вида продукции (трубы медные и трубки латунные), обозначаемые кодами 3980 и 1250.

Продукция 3980изготавливается по двум технологическим схемам с кодами01и02, каждая из которых обеспечивает себестоимость продукции соответственно578и612руб / т. Продукция1250имеет 3 схемы:01,02и03и себестоимости380,345и410руб / т.

Фирма В изготавливает 3 вида продукции с кодами 1250, 1640 и 1930, для каждого из которых также имеются схемы и себестоимости.

Мы хотим построить справочник себестоимости, который содержит все фирмы, все виды продукции, их схемы и себестоимости. Если изобразить такую структуру графически , то получится дерево:

			Фирма А
	3980					1250				Продукция
01		02		01		02		03		техн. сх.
578		612		380		345		410		руб / т.

Для фирмы В аналогичная структура:

		Фирма В
1250		1640		1930
….		….		….

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

Чтобы поместить эту схему в компьютер в виде таблицы нужно пройти от каждого начального узла по всем веткамдо каждого «листочка» и каждый такой проход (соответствующий листочку) займет отдельную строку таблицы:

В

Себестоимость
Фирма	Прод	Сх	Себест
А	3980	01	578
А	3980	02	612
А	1250	01	380
А	1250	02	345
А	1250	03	410
В	1250	01	395

ыводы:

• информационные структуры могут быть нескольких типов. Например, простая двумерная и иерархическая (может быть и более сложная - сетевая структура, в которой каждый порожденный элемент может иметь более одного порождающего элемента (генеалогическое дерево)).

• Иерархическую структуру мы механически свели к двумерной.