Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы сможете задавать вопросы и писать свои ответы, получая за это бонусы. Все остальные функции на сайте доступны без регистрации.
Вы должны войти или зарегистрироваться, чтобы добавить ответ и получить бонусы.
АВЛ-дерево (Adelson-Velsky and Landis tree) — это сбалансированное двоичное дерево поиска, в котором для каждой вершины высота правого и левого поддерева различается не более чем на 1. Это означает, что разница между высотами поддеревьев каждой вершины не должна превышать 1. Это свойство позволяет поддерживать операции вставки, удаления и поиска в дереве за время O(log n), где n — количество элементов в дереве.