Para a questão, entre as seguintes estruturas de dados:

1. Árvore de busca balanceada
2. Árvore de busca não balanceada
3. Vetor de elementos ordenados
4. Lista ligada de elementos ordenados
5. Lista duplamente ligada de elementos ordenados

Quantas permitem percorrer os elementos tanto em ordem crescente quanto decrescente em \( O(n) \) tempo e \( O(\log n) \) espaço adicional, no pior caso?