Рис. 3. Результат объединения моделей древовидного списка и вектора
ции преобразования необходимо выполнятьнад всеми составляющи-
ми комбинированной структуры данных. С учетом этого представим
множество всех возможных операций над структурами данных
S
как
объединение двух подмножеств — подмножества операций доступа
S
1
и подмножества операций преобразования
S
2
:
S
=
S
1
∪
S
2
. Тогда вы-
числительная сложность комбинированной структуры данных имеет
вид:
Q
∗
=
Q
S
1
∪
Q
S
2
;
Q
S
1
=
{
q
i
(
n
) = min[
q
1
i
(
n
)
, q
2
i
(
n
)]
}
,
Q
S
2
=
{
q
i
(
n
) =
q
1
i
(
n
) +
q
2
i
(
n
)
}
.
Таким образом, комбинированной структурой данных, полученной
в результате объединения двух структур данных, задаваемых моделями
M
1
,
M
2
, будет структура данных, описываемая моделью
M
=
G
∗
, Q
∗
, L
∗
(
n
)
,
где
G
∗
=
G
1
∪
G
2
=
=
G
(
{
X
D
, X
A
, l
V
, X
D
1
, X
A
1
, l
A
}
,
{
U
AD
, U
AD
1
,
−→
U
F
1
, U
1
,
−→
U
F
2
}
)
,
L
(
n
) =
L
1
(
n
) +
L
2
(
n
);
Q
∗
=
Q
S
1
∪
Q
S
2
;
Q
S
1
=
{
q
i
(
n
) = min[
q
1
i
(
n
)
, q
2
i
(
n
)]
}
;
Q
S
2
=
{
q
i
(
n
) =
q
1
i
(
n
) +
q
2
i
(
n
)
}
.
Предложенный способ объединения структур данных позволяет
синтезироватьсложные комбинированные структуры данных, а также
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 4 35
