Progettare un algoritmo che, dato il vettore dei padri rappresentante l’albero e tre vertici trovi il leaast common ancestor in tempo
1 min read
Progettare un algoritmo che, dato il vettore dei padri P rappresentante l’albero T e tre vertici x,y,z trovi il leaast common ancestor in tempo O(n+m)