Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6 |
4 < 6 |
3 8
2
1
31
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
4 > 3 |
3 |
8 |
2
1
32
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 8
2 4
1
33
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6 |
9 > 6 |
3 8
2 4
1
34
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 |
8 9 > 8 |
2 4
1
35
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень дерева
6
3 8
2 |
4 |
9 |
1
36
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 |
3 |
8 |
2 |
1 |
4 |
9 |
7 |
5 |
Ссылка на корень дерева
6 |
7 > 6 |
3 8
2 |
4 |
9 |
1
37
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
Ссылка на корень |
||
|
дерева |
|
|
6 |
|
3 |
7 < 8 |
8 |
2 |
4 |
9 |
1
38
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
|
Ссылка на корень |
||
|
дерева |
|
|
|
6 |
|
|
|
3 |
|
8 |
2 |
4 |
7 |
9 |
1
39
Бинарные деревья:
пример создания дерева
Для размещения данных в дереве вводится последовательность чисел:
6 3 8 2 1 4 9 7 5
|
Ссылка на корень |
|
|
|
дерева |
|
|
|
6 |
5 < 6 |
|
|
3 |
8 |
|
2 |
4 |
7 |
9 |
1
40