- •НИУ ВШЭ – Пермь
- •Зачем нужна динамика?
- •Динамические структуры данных
- •Линейные списки:
- •Линейные списки:
- •Линейные списки:
- •Линейные списки:
- •Линейные списки:
- •Линейные списки:
- •Линейные списки:
- •Линейные списки:
- •Понятие дерева в программировании
- •Понятие дерева:
- •Понятие бинарного дерева
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
- •Бинарные деревья:
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел: 6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 < 6
3
21
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел: 6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6 |
8 > 6 |
3
22
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел: 6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 8
23
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел: 6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6 |
2 < 6 |
3 8
24
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел: 6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
2 < 3 3 |
8 |
25
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 8
2
26
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6 |
1 < 6 |
3 8
2
27
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
1 < 3 |
3 |
8 |
2
28
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 8
1 < 2 |
2 |
29
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 8
2
1
30
