Resultados de la búsqueda a petición "multiway-tree"
O (1) algoritmo para determinar si el nodo es descendiente de otro nodo en un árbol de múltiples vías?
Imagine el siguiente árbol: A / \ B C / \ \ D E F Estoy buscando una forma de consultar si, por ejemplo, F es un descendiente de A (nota: F no necesita ser undirect descendiente de F), que, en este caso particular, sería cierto. Solo se necesita ...
Costes mínimos perjudiciales en el gráfico.
Se nos da un gráfico G (V, E) con N nodos (numerados de 0 a N-1) y exactamente (N-1)bordes de dos vías.Cada borde en una gráfica tiene unacosto positivo C (u...
Cómo implementar un árbol no binario
Tengo problemas para implementar un árbol no binario, donde el nodo raíz puede tener una cantidad arbitraria de nodos secundarios. Básicamente, me gustaría t...
Dibujo y renderizado del árbol Multiway en Python
¿Alguien sabe cómo trazo un árbol de múltiples vías de una manera estéticamente plausible? información: más o menos 100 artículos cada nivel tiene aproximadamente el mismo número de elementos 10 niveles cada nodo tiene entre 0 (hoja) y 6 hijos ...