Методы программирования. Громов Ю.Ю - 36 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

36
Рис. 11. Дерево, представленное вложенными множествами
Представление этого же дерева с помощью вложенных скобок будет
иметь вид (A (B (H) (J)) (C (D) (E (G)) (F))), а уступчатым списком сле-
дующим образом:
A xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
B xxxxxxxxxxxxxxxxxxxxxxxxxxxxx
H xxxxxxxxxxxxxxxxxxxxxxx
J xxxxxxxxxxxxxxxxxxxxxxx
C xxxxxxxxxxxxxxxxxxxxxxxxxxxxx
D xxxxxxxxxxxxxxxxxxxxxxx
E xxxxxxxxxxxxxxxxxxxxxxx
G xxxxxxxxxxxxxxxxxx
F xxxxxxxxxxxxxxxxxxxxxxx
И, наконец, в десятичной системе Дьюи это дерево может быть задано
так: 1 A ; 1.1 B; 1.1.1 H; 1.1.2 J; 1.2 C; 1.2.1 D; 1.2.2 E; 1.2.2.1 G; 1.2.3 F.
Существует тесная связь между десятичной системой Дьюи и спо-
собом обозначения переменных, снабжённых индексами. Поэтому, вся-
кий прямоугольный массив можно рассматривать как частный случай
древовидной структуры. Например, на рис. 12 представлена в виде дерева
матрица A размером 2×3.
Рис. 12. Матрица, представленная деревом
C
A
G
D
H
J
E
F
B
A[1,1] A[1,2] A[1,3] A[2,1] A[2,2] A[2,3]
A[1] A[2]
A

Страницы