O ile wiem, złożoność czasu międzyAVL drzewa iDrzewa wyszukiwania binarnego są takie same w przypadku przeciętnym, a AVL biją BST w najgorszym przypadku. Daje mi to wskazówkę, że AVL są zawsze lepsze niż BST w każdy możliwy sposób na interakcję z nimi, być może dodając trochę złożoności, jeśli chodzi o równoważenie implementacji.

Czy jest jakiś powód, dla którego ktoś powinien używać BST zamiast AVL?