Доказать логарифмическую высоту AVL дерева можно чуть проще. Видно, что f(H)>= f(H-1)+f(H-2), а значит функция F растёт быстрее, чем числа Фибоначчи, которые растут экспоненциально.
Чтобы insert выглядел КРАСИВО, нужно возвращать из него корень результирующего поддерева, а в месте вызова писать `node = insert(node, x)` (в прод так писать, наверное, не стоит, потому что рекурсия таким образом перестаёт быть хвостовой, но для иллюстрации работы алгоритма вроде вполне норм) С erase аналогично
Какой топовый препод. Не токсик, видно что шарит, нормально объясняет
Спасибо за вашу лекцию!
Плюс еще одно знание в копилку молодого масленка.
спасибо за прекрасный разбор!
Превосходно
Спасибо за видеоурок
Доказать логарифмическую высоту AVL дерева можно чуть проще. Видно, что f(H)>= f(H-1)+f(H-2), а значит функция F растёт быстрее, чем числа Фибоначчи, которые растут экспоненциально.
Чтобы insert выглядел КРАСИВО, нужно возвращать из него корень результирующего поддерева, а в месте вызова писать `node = insert(node, x)`
(в прод так писать, наверное, не стоит, потому что рекурсия таким образом перестаёт быть хвостовой, но для иллюстрации работы алгоритма вроде вполне норм)
С erase аналогично
Адам Смит норм план да, я так пишу декартово
Годно
Печально что нет кода добавления элемента в АВЛ дерево, включая все повороты.
16:03
ужасная подача материала. чел может и крут в соревнованиях, но как препод никакущий