ПОБУДОВА 2-3 ДЕРЕВА

Андрущак Назарій
Можливі варіанти вузлів в 2-3 дереві

B B C

A B A B C
Недозволені варіанти вузлів в 2-3 дереві

C A A B

A B C A A B
 Завдання:
1. Побудувати 2-3 дерево з елементів: 17, 28, 35, 50, 63, 38, 15
2. Видалити мінімальний та максимальний елемент
35

28 28 35 28 35 50
28 50
17

17 28 17 28 35 17 28 35 50

35 50
35
63 38
28 50 63 28 38 63

17 28 35 50 63 17 28 35 38 50 63
 35 50

15
17 28 38 63

15 17 28 35 38 50 63

Видалення min та max елемента

63 15
35 35

17 28 38 50 28 38 50

15 17 28 35 38 50 17 28 35 38 50