Які аргументи на користь AVL - дерев є правильними?

Question

Answer

Збалансування висоти додає не більше ніж константу до швидкості вставки.

Answer

Збалансування висоти вимагає операцій порядку O(n*n).

Answer

Асимптотична складність вставки і видалення O(n).

Answer

Асимптотична складність вставки і видалення O(log(n)).

Answer

При додаванні нового елемента не потрібно проводити збалансування.

Crowdly