Que linguagem?: Só faltou avisar de que linguagem está falando (pra não ter que abrir o link pra descobrir). :)

--
Eduardo Habkost

Lembrando que o teste é sobre o tempo de inserção: As inserções na árvore no início da simulação são muito rápidas, pois ela ainda é pequena.

Outro comparativo interessante que pode ser feito é sobre o tempo de acesso aos elementos, depois que a árvore e o hash estão construídos.