Hola masterpuppet, gracias por la respuesta, la verda me sirvió, con sólo leer las primeras líneas ya supe que es lo que tenía que cambiar.
La solución era agregarle un parametro mas a la funcion array_search, que es un booleano que indice si la busqueda será estricta o no, quedando esa línea así:
Código:
$llave=array_search($nodo, $this->elementos, true);
La verdad soy nuevo en esto de la programación POO en PHP, así que no se si me pordrias indicar porqué implementar las interfaces Iterator y Countable???.
Saludos, y Gracias, ahí te va algo de karma