Árbol de búsqueda binaria sobre árbol AVL

Por lo que yo sé la complejidad del tiempo entreAVL árboles yÁrboles binarios de búsqueda son iguales en el caso promedio, con los AVL superando a los BST en los peores escenarios. Esto me da una pista de que las AVL siempre son superiores a las BST en todas las formas posibles de interactuar con ellas, quizás agregando un poco de complejidad cuando se trata de equilibrar las implementaciones.

¿Hay alguna razón por la que alguien debería usar BST en lugar de AVL en primer lugar?

Respuestas a la pregunta(4)

Su respuesta a la pregunta