Algoritmo para generar arboles...

Rednaoy
30 de Noviembre del 2007
Hola people necesito un algoritmo que me permita generar arboles, de forma aleatoria, teniendo por supuesto un arreglo de posibles valores que pueden tomar los nodos del arbol a generar... de veras que se lo agradeceria al que me pueda ayudar en esto...
Gracias...

rolan2kn
30 de Noviembre del 2007
Te sugiero que revises una estructura de datos llamada head, que es un arbol que se implementa con un arreglo, y siempre debe cumplir como condicion que los hijos sean menor/mayor que el padre en caso de que el arbol sea maximizador/minimizador respectivamente.

Usa ese arbol como ejemplo y basandote ne la idea de como se hace estoy seguro que podria hacer lo que quieres.
salu2.

rolan2kn
30 de Noviembre del 2007
mira me confundi en el msg anterior, la estructura de datos se llama HEAP.