Binary trees, fringe thickness and minimum path length

Abstract

Nous resolvons le probleme suivant : caracteriser les arbres binaires de longueur de chemins minimum pour une taille et une epaisseur de frange donnees, ou l'epaisseur de la frange est egale a la difference entre les longueurs d'un plus court et d'un plus long chemin de la racine a la frontiere. Ce resultat demontre que, dans ce contexte, la longueur minimale d'un chemin se prete mieux a l'analyse que la longueur maximale.