Je crois qu'il y avait une coquille dans l'algo de recherche de position d'insertion. En l'état "suivant" ou "subtree" n'était jamais modifié.