🎄T
Ну оно в список не вырождается
Size: a a a
2020 March 22
🎄T
В худшем случае там золотое сечение по-моему
🎄T
Но я не помню
Э
AVL дерево это та же самая хуйня, что и обычное дерево, только у него не может быть деградации шоли?
Деревьев в мире много, ты какое-то конкретное имеешь в виду?
S
AVL дерево это та же самая хуйня, что и обычное дерево, только у него не может быть деградации шоли?
Балансировка на основании весов просто, чтобы у тебя сохранялся поиск по log(n)
T
Как будет слово "виродженість" на русском
вырожденность
🎄T
Деревьев в мире много, ты какое-то конкретное имеешь в виду?
Он вроде написал AVL
К
Давайте без этих ваших логарифмов, я лабораторную делаю))
S
Деревьев в мире много, ты какое-то конкретное имеешь в виду?
AVL, он же сказал
Э
Он вроде написал AVL
Я про "обычное дерево".
S
Давайте без этих ваших логарифмов, я лабораторную делаю))
🎄T
Я про "обычное дерево".
Тролишь так?
К
Деревьев в мире много, ты какое-то конкретное имеешь в виду?
Бинарное
🎄T
Давайте без этих ваших логарифмов, я лабораторную делаю))
🎄T
Сиди читай хули
Э
Бинарное не очень само по себе.
Э
Там листы надо балансить по размеру элементов и кешлайна.
🎄T
Сижу, читаю, хули))
Молодец