структура данных деревья на примере пайтон

Оглавление
Введение 1
1. B-деревья 1
1.1 Свойства B-дерева 3
1.2 Операции над B-деревом 3
1.2.1 Пример поиска в B-дереве 4
1.3 Реализация поиска B-деревьями в Python 6
1.4 Области использования B – деревьев 8
2. Красно-Черное (RB) дерево 8
2.1 Операции на красно-черном дереве 9
Вращение поддеревьев в красно-черном дереве 9
Повернуть влево 10
2.2 Свойства красно-черного дерева 10
2.3 Примеры RB-деревьев 10
2.4 Временные затраты на операции 12
2.5 Свойства красно-черного дерева 12
2.6 Вставка в КРАСНО-ЧЕРНОЕ дерево 13
2.7 Операция удаления в красно-черном дереве 14
2.8 Реализация RB-деревьев в Python 14
2.9 Области применения RB деревьев 17
Заключение 17