Production year
2021
© Christian MOREL / IRIF / CNRS Images
20210159_0045
Treillis de Tamari représenté sur des partitions non croisées. De nombreuses structures de données se présentent sous la forme d'arbres binaires équilibrées, c'est-à-dire avec toutes ses branches à peu près de la même hauteur. Pour maintenir l'équilibre de ces structures, il est nécessaire d'effectuer un rééquilibrage, appelé rotation, vers la gauche ou la droite. Le treillis de Tamari, introduit par Dov Tamari en 1962 est obtenu en effectuant toutes les rotations possibles vers la droite depuis le peigne gauche. Bien que très étudié, le treillis de Tamari recèle encore bien des mystères à éclaircir, notamment en termes de distance entre deux arbres, qui sont cruciales d'un point de vue algorithmique. Les chercheurs le relient ici aux partitions non croisées.
The use of media visible on the CNRS Images Platform can be granted on request. Any reproduction or representation is forbidden without prior authorization from CNRS Images (except for resources under Creative Commons license).
No modification of an image may be made without the prior consent of CNRS Images.
No use of an image for advertising purposes or distribution to a third party may be made without the prior agreement of CNRS Images.
For more information, please consult our general conditions
2021
Our work is guided by the way scientists question the world around them and we translate their research into images to help people to understand the world better and to awaken their curiosity and wonderment.