Главная » Java, Структуры данных и алгоритмы » Абстрактный тип данных «дерево»

0

Дерево — это абстрактный тип данных (АТД) для иерархического хранения элементов. За исключением элемента во главе дерева, каждый элемент структуры имеет родителя {parent element) и ноль или более дочерних элементов {children element). Для придания древовидной структуре большей наглядности ее элементы изображаются в виде овалов или прямоугольников, а связи между ними — в виде прямых линий (рис. 6.2). Обычно головной элемент дерева называется корнем (root% хотя он является самым верхним элементом структуры, а остальные расположены под ним (в отличие от обычного, биологического дерева).

Рис. 6.2. Дерево с семнадцатью ветвями, представляющее организационную структуру вымышленной корпорации. Electronics R’Us расположен в корне. Структурные отделы — исследование и развитие,, сбыт, снабжение, производственный — это дочерние элементы корня. Каждый из отделов — сбыта, международный, Восточное полушарие, производственный — и непосредственно Electronics R’Us имеют свои внутренние элементы и являются составными (internal). Отделы, не имеющие в своем составе элементов, являются простыми (external)

Источник: Гудрич М.Т. Г93 Структуры данных и алгоритмы в Java / М.Т. Гудрич, Р. Тамассия; Пер. с англ. A.M. Чернухо. — Мн.: Новое знание, 2003. — 671 е.: ил.

По теме:

  • Комментарии