ASD_Lecture03
.pdf
Частини дерева
Дерево є зв’язаним графом,
який не містить цикли.
вузли
71
Лекція 3
Частини дерева
батьківський
вузол
72
Лекція 3
Частини дерева
|
|
|
|
|
вузли- |
|
|
|
|
|
|
|
|
|
батьківський |
|
|
|
|
|
|
вузол |
|
|
|
нащадки |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
73
Лекція 3
Частини дерева
|
|
|
|
|
вузли- |
|
|
|
|
|
|
|
|
|
батьківські |
|
|
|
|
|
|
вузли |
|
|
|
нащадки |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
74
Лекція 3
Частини дерева
кореневий
листкові
вузол
вузли
75
Лекція 3
Частини дерева
піддерево
76
Лекція 3
Частини дерева
піддерево
77
Лекція 3
Частини дерева
піддерево
78
Лекція 3
Бінарне дерево
• Кожний вузол повинен мати принаймні 2 дітей
79
Лекція 3
Операції над деревами
•обхід вершин в різному порядку.
•перенумерація вершин
•пошук елемента
•додавання елемента у визначене місце в дереві
•видалення елемента
•видалення цілого фрагмента дерева
•додавання цілого фрагмента дерева
•трансформації (повороти) фрагментів дерева
•знаходження кореня для будь-якої вершини
80
Лекція 3