
En théorie des graphes, le plus petit ancêtre commun de deux nœuds d`un arbre est le nœud le plus bas dans l`arbre (ie le plus profond) ayant ces deux nœuds pour descendants. Le terme en anglais est Lowest Common Ancestor (LCA) . Les expressions premier ancêtre commun et plus proche ancêtr...
Trouvé sur
https://fr.wikipedia.org/wiki/Plus_petit_ancêtre_commun
Aucun résultat n’a été trouvé dans l’encyclopédie.