Добавил:
Tix
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:АиСД лабы 2 курс 1 сем / 4_Tree / Лекция 05 1 Деревья / Лекция 05 1 Деревья.ppt
Замечания
1.Обход в глубину
2.Порядок престолонаследования
(см. также - Агата Кристи)
23.09.2014 |
Деревья |
31 |
ЛКП |
a |
|
|
b |
c |
d |
e |
f |
g |
h |
i |
j |
k |
l |
m |
n |
(a (d) (e (j) (k)) (f (l))) (b (g) (h)) |
(c (i (m) (n))) |
|
||
|
ЛКП: d j k e l f a g h b m n i c |
|
||
|
|
a |
|
|
|
d |
|
b |
|
|
e |
g |
|
c |
|
j |
f |
h |
i |
|
k |
l |
m |
|
(a (d (e (j (k)) (f (l)) (b (g (h)) (c (i (m (n)))))) |
n |
|
23.09.2014 |
Деревья |
32 |
Замечания
1.Обход БД - слева направо
2.Обход в лесу – снизу вверх
23.09.2014 |
Деревья |
33 |
ЛПК |
a |
|
|
b |
c |
d |
e |
f |
g |
h |
i |
j |
k |
l |
|
m |
n |
(a (d) (e (j) (k)) (f (l))) (b (g) (h)) |
(c (i (m) (n))) |
|
|||
|
ЛПК: k j l f e d h g n m i c b a |
|
|
||
|
|
a |
|
|
|
|
d |
|
b |
|
|
|
e |
g |
|
|
c |
|
j |
f |
h |
|
i |
|
k |
l |
|
m |
|
(a (d (e (j (k)) (f (l)) (b (g (h)) (c (i (m (n)))))) |
n |
|
|||
|
|
|
|
|
|
23.09.2014 |
Деревья |
34 |
КОНЕЦ ЛЕКЦИИ
КОНЕЦ ЛЕКЦИИ
КОНЕЦ ЛЕКЦИИ
КОНЕЦ ЛЕКЦИИ
КОНЕЦ ЛЕКЦИИ
КОНЕЦ ЛЕКЦИИ
КОНЕЦ ЛЕКЦИИ
КОНЕЦ ЛЕКЦИИ 5.1
23.09.2014 |
Деревья |
35 |