Menor Ancestral Comum

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre Menor Ancestral Comum.

Conteúdos em vídeo

MaratonUSP

Lowest Common Ancestor (LCA)

Nessa aula, Pedro Bortolli explica as diferentes técnicas para resolver o problema de encontrar o LCA (lowest common ancestor, ou ancestral comum mais próximo) de dois vértices de uma árvore.