Autor
|
Tema: Urgente problema Arbole binario de busqueda y combinatoria (Leído 3,281 veces)
|
ricardoacosta86
Desconectado
Mensajes: 1
|
Buenas espero puedan ayudarme
Tengo un problema que resolver y de verdad no encuentro maneras eficientes de resolverlo, el problema es el siguiente:
Elaborar un programa que calcule el numero de permutaciones diferentes que existen para generar el mismo ABB
Ejemplo: la secuencia 3 4 3 5 4
genera 5! permutaciones, de las cuales solo 3 generan el mismo arbol binario de busqueda
3, 4, 3, 5, 4 3, 4, 5, 4, 3 3, 4, 5, 3, 4
Como puedo eficientemente elaborar un programa que me calcule los arboles binario de busqueda iguales que se pueden generar con cualquier secuencia de numeros que ingrese.
Gracias espero su ayuda...
|
|
|
En línea
|
|
|
|
darkraider
Desconectado
Mensajes: 231
|
Si no entiendo mal tu pregunta, los distintos arboles se van a generar al elegir distintos nodos raices... la idea que se me ocurre: Mientras queden nodos por poner (nodos vivos), recorrer todos y tomarlos como raíz y escribir el árbol que generan. Eso llamado recursivamente usando como sucesor el que quita del conjunto de nodos vivos el nodo que se toma como raíz en cada llamada... Me explico? Salu2
|
|
|
En línea
|
Curioso de mi...
|
|
|
Beakman
|
Si no entendi mal tu pregunta, es una COMBINACION de X numeros tomados de a Y..
es decir, si se ingresa 1 2 3 tendria que devolver
123 132 213 231 312 321
no?
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
problemas con arbole binario de busquedas!!
Programación C/C++
|
01munrra
|
2
|
2,099
|
20 Junio 2011, 06:36 am
por 01munrra
|
|
|
Colas, pilas y arbole
Programación Visual Basic
|
Crarmon
|
0
|
1,870
|
14 Julio 2011, 19:12 pm
por Crarmon
|
|
|
Tengo un problema (convertidor a binario)
Java
|
DarkSorcerer
|
2
|
2,963
|
2 Septiembre 2012, 03:08 am
por DarkSorcerer
|
|
|
Algoritmo combinatoria string
Programación C/C++
|
Swimpiii
|
8
|
3,774
|
7 Diciembre 2014, 20:16 pm
por engel lex
|
|
|
ayuda urgente busqueda de texto
Windows
|
DaVinci4
|
8
|
4,044
|
10 Julio 2021, 18:14 pm
por Randomize
|
|