Задание № 821

Студент

Овчинников Николай

Задача

AVL-дерево

Состояние

Завершено

Баллов

8

Дедлайн
30 ноября 2016
Назначено

24.10.2016, 10:15

Завершено

31.10.2016, 10:23

Реализовать модуль для работы с АВЛ-деревьями (подробнее можно посмотреть в лекции и в вики).

Интерфейс должен быть идентичен обычному дереву поиска (см. вот эту задачу). Все требования по задачи аналогичны.

Дополнительно на каждом шаге тестов необходимо проверять корректность АВЛ-дерева: для каждой его вершины высота её двух поддеревьев должны различается не более чем на 1. Для этого нужно добавить в модуль соответствующую функцию check(tree).

Действия