Prétraitement pour le plus proche ancêtre commun dans les arbres
L'algorithme du plus proche ancêtre commun (LCA) dans un arbre repose sur des techniques de prétraitement pour optimiser les requêtes. Trois types de relations d'ascendance existent entre deux nœuds : a est ancêtre de b, b est ancêtre de a, ou aucun lien direct.
Pour un ensemble de nœuds, le LCA peut être déterminé en identifient les points ave ...
Publié le 22 juin à 22h26