Насколько я знаю сложность времени междуAVL деревья иДвоичные поисковые деревья одинаковы в среднем случае, когда AVL превосходят BST в худшем случае. Это дает мне подсказку, что AVL всегда превосходят BST во всех возможных способах взаимодействия с ними, возможно, добавляя небольшую сложность, когда речь идет о сбалансированных реализациях.

Есть ли какая-то причина, по которой кто-то должен использовать BST вместо AVL?