Considerando um mesmo conjunto de dados, a consulta a um elemento em uma lista linear duplamente encadeada é usualmente mais rápida do que em árvores binárias balanceadas.

Considerando um mesmo conjunto de dados, uma operação de consulta a um elemento em uma tabela de espalhamento (Hashtable) com poucas colisões é usualmente mais rápida do que em árvores binárias balanceadas.

Considerando um mesmo conjunto de dados, leva mais tempo para remover um elemento de uma fila do que para removê-lo de uma pilha, considerando que ambas as estruturas (fila e pilha) são implementadas através de listas ligadas.

Considerando um mesmo conjunto de dados, a operação de remoção de um elemento em uma lista circular é usualmente mais rápida do que em árvores binárias balanceadas.