Lors de ce séminaire, je vais présenter un résultat récent concernant la structure locale des arbres binaires de recherche construits à partir de permutations de Mallows. Au fil de l'exposé, j'aurai l'occasion de discuter de différents sujets tels que la structure itérative des arbres de Mallows, le concept de limite locale d'un graphe et enfin la construction des "arbres toujours verts", un modèle généralisant les arbres binaires de recherche. Si le temps le permet, je parlerai également d'autres limites connues pour les arbres de Mallows, par exemple leur limite en tant qu'espace métrique ou la limite de leur fonction de contour.