Direi che in termini di performance la struttura del tree e' irrilevante.