Los árboles de búsqueda binarios suelen ser eficientes en cuanto a memoria, ya que no reservan más memoria de la necesaria. Por otro lado, las tablas Hash pueden ser un poco más exigentes si no sabemos el número exacto de elementos que queremos almacenar.