Les arbres sont partout, et pourtant les opérations internes des arbres restent encore moins optimisées que celles des tableaux. Notre travail s’inscrit dans la continuité de la recherche sur les algorithmes d’arbres indépendants du cache. Dans cet article, nous nous proposons d’analyser les propriétés relatives au parallélisme des Tarbres–une représentation implicite des arbres AVL. Notre première contribution se compose d’un ensemble d’opérations bas-niveau nécessaire à une maintenance efficace des Tarbres en place. Ces opérations ouvrent la porte à de nouvelles optimisations ainsi qu’à une parallélisation de leur fonctionnement interne. Notre deuxième contribution est une nouvelle implémentation qui tire profit de ces opportunités, suivie d’une comparaison avec l’expressivité du modèle polyédrique, telle qu’elle est aujourd’hui. Finalement, nous présentons nos résultats expérimentaux qui mettent en avant les performances des Tarbres.