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 Próxima revisión | Revisión previa | ||
|
algoritmos-oia:grafos:arboles:lowest-common-ancestor [2017/12/30 10:26] 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> | ||
| Línea 54: | Línea 57: | ||
| void rootTree(int toy, int vengo, int nivel){ | void rootTree(int toy, int vengo, int nivel){ | ||
| - | cout<<toy<< " "<<vengo<<endl; | ||
| level[toy]=nivel; | level[toy]=nivel; | ||
| parent[toy][0]=vengo; | parent[toy][0]=vengo; | ||
algoritmos-oia/grafos/arboles/lowest-common-ancestor.1514629618.txt.gz · Última modificación: 2017/12/30 10:26 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
