Herramientas de usuario
algoritmos-oia:grafos:arboles:lowest-common-ancestor
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa | |||
|
algoritmos-oia:grafos:arboles:lowest-common-ancestor [2017/12/30 10:27] sebach [Código] |
algoritmos-oia:grafos:arboles:lowest-common-ancestor [2017/12/30 10:29] (actual) sebach [Código] |
||
|---|---|---|---|
| Línea 36: | Línea 36: | ||
| ===== Código ===== | ===== Código ===== | ||
| + | |||
| + | Dejo el código para un árbol binario formado en el main, cada nodo tiene dos hijos, la raíz la coloco en el $0$, y voy calculando los padres adyacentes a cada nodo en la función rootTree recursiva. | ||
| + | Los hijos de cada nodo $i$ son $2*i+1$ y $2*i+2$, hasta que me paso del $N$ ingresado al principio. | ||
| <code cpp lca.cpp> | <code cpp lca.cpp> | ||
algoritmos-oia/grafos/arboles/lowest-common-ancestor.1514629638.txt.gz · Última modificación: 2017/12/30 10:27 por sebach
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
