| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
jescalera
Cdt
Registrado: 18 Dic 2003Mensajes: 6Ubicación: ESPAÑA - Barcelona
|
 Publicado: Mie 03 Mar, 2004 8:44 am Asunto: Arbol binaro |
 |
|
| Necesitaria que me ayudaran a hacer un arbol binario que me han pedido para el colegio pero que no tengo ni idea de como se hace. Tiene que ser con clases o sea C++, que contenga la clase Nodo y Tree. Tengo las funciones pero me hago un lio cuando me dice que hay que pasar un arbol o un puntero a arbol... Espero alguna respuesta y gracias de antemano. |
|
| Volver arriba |
|
 |
jescalera
Cdt
Registrado: 18 Dic 2003Mensajes: 6Ubicación: ESPAÑA - Barcelona
|
| Publicado: Mie 10 Mar, 2004 10:36 am Asunto: |
|
|
¿De verdad no sabe nadie como hacer arboles binarios o es que yo me he explicado mal?
Espero que me responda alguien para volver a explicar mejor el tema. |
|
| Volver arriba |
|
|
el drogis
Lt JG
Registrado: 02 Dic 2003Mensajes: 64Ubicación: Tornavacas (Caceres)
|
| Publicado: Mie 10 Mar, 2004 3:11 pm Asunto: |
|
|
A mi ya me ha tocado de hacer un arbol binario en c++ para una serie de aviones, etc.
Si tienes alguna duda concreta preguntala |
|
| Volver arriba |
|
|
ciclido
Ens
Registrado: 19 Ago 2003Mensajes: 45Ubicación: Gijon
|
|
| Volver arriba |
|
|
jescalera
Cdt
Registrado: 18 Dic 2003Mensajes: 6Ubicación: ESPAÑA - Barcelona
|
| Publicado: Jue 11 Mar, 2004 8:28 am Asunto: |
|
|
| El droguis: La cuestión es que no tengo ninguna pregunta concreta. Es que no se ni por donde empezar. Si me pudieras mandar las funciones que has hecho en alguno de tus proyectos te lo agradeceria. |
|
| Volver arriba |
|
|
d1rk_avngr
Cdt
Registrado: 24 Dic 2002Mensajes: 15Ubicación: Mexico
|
| Publicado: Jue 11 Mar, 2004 9:18 am Asunto: Arbol binario |
|
|
Hola, lo que pasa es que aqui todos los del foro somos bien mamilas  , es broma lo que pasa es que somos gentes ++ -- ocupada y por eso se pide que las preguntas sean concretas, el tema que tu necesitas es mas bien de un libro de estructuras de datos ya que no es un tema complicado o que no exista informacion al respecto, tan solo basta con ir a google para encontrar muchisimas respuestas sobre el tema y pues por eso no haz recibido la atencion que mereces y no se te ha contestado al respecto, casi todos los del foro somos de mentalidad autodidacta y solo preguntamos aqui cuando en verdad estamos atorados o ya no damos para mas por x e y situacion.
Una vez mas felicidades al foro y un saludo para todos los de aqui.
Cuidate.
Atentamente
D1rk Avngr. 
_________________
"Que no está muerto lo que yace eternamente, y con el paso de los evos, aun la muerte puede morir"... Abdul Alhazred. |
|
| Volver arriba |
|
|
jescalera
Cdt
Registrado: 18 Dic 2003Mensajes: 6Ubicación: ESPAÑA - Barcelona
|
| Publicado: Jue 11 Mar, 2004 9:39 am Asunto: |
|
|
| d1rk_avngr: ¿me podrías decir por que palabras buscar en el google para obtener la mayor información posible sobre arboles binarios? |
|
| Volver arriba |
|
|
Enrique
Master
Registrado: 13 Ago 2002Mensajes: 261Ubicación: La Vila Joiosa (Alacant)
|
| Publicado: Jue 11 Mar, 2004 12:50 pm Asunto: |
|
|
Se me ocurre:
arbol binario "c++"
Suerte |
|
| Volver arriba |
|
|
el drogis
Lt JG
Registrado: 02 Dic 2003Mensajes: 64Ubicación: Tornavacas (Caceres)
|
| Publicado: Jue 11 Mar, 2004 4:52 pm Asunto: |
|
|
Tu trankilo por lo del arbol binario, esta tirao de hacer porque es una tonteria. El unico problema que hay con esta estructura (si es k se puede llamar problema) es el borrado para un arbol binario ordenado, lo demas son pequeñas funciones como crear arbol, mirar raiz, buscar nodo, hijo izquierdo e hijo derecho, etc que no tienen apenas lineas ni complicacion.
Las funciones que me pides no las tengo a mano o sea k lo dicho, si tienes algo concreto como "que se debe pasar por parametro en tal metodo" te ayudaria encantado pero mejor que te pelees con el arbol porque es una de las estructuras de datos mas utiles que hay y es esencial que la conozcas al igual que sus pros y sus contras.
Lo dicho, cosas concretas |
|
| Volver arriba |
|
|
jescalera
Cdt
Registrado: 18 Dic 2003Mensajes: 6Ubicación: ESPAÑA - Barcelona
|
| Publicado: Vie 12 Mar, 2004 10:19 am Asunto: |
|
|
Al insertar un hijo, el izquierdo por ejemplo, utilizo este codigo:
| Código: | void Tree::insertarIzq(Nodo* n, int v)
{
n->setHijoIzquierda(actual);
n->setValor(v);
n->setAnterior(actual);
n->setSiguiente(NULL);
ultimo = n;
actual->setSiguiente(n);
actual = n;
} |
Donde actual y siguiente son punteros a nodo.
El problema esta al mostrar los hijos ya que no me muestra el valor que le paso sino un cero.
Haber si me podeis ayudar con esto. |
|
| Volver arriba |
|
|
Invitado
|
| Publicado: Mar 16 Mar, 2004 8:45 am Asunto: Revisa este libro |
|
|
En este libro puedes encontrar muchas cosas sobre arboles binarios
"Estructura de Datos" --------> Autor: Tanenbaum |
|
| Volver arriba |
|
|
el drogis
Lt JG
Registrado: 02 Dic 2003Mensajes: 64Ubicación: Tornavacas (Caceres)
|
| Publicado: Mar 16 Mar, 2004 10:39 am Asunto: |
|
|
puedes describirme como tienes hecha la definicion de cada nodo del arbol?
Es un arbol binario normal o ordenado?
Si es un arbol binario normal, en el procedimiento de insertar hijo izquierdo, lo unico que tienes que hacer es asignar al nodo raiz toda la estructura y darle valor.
NO entiendo muchas de las instrucciones que tienes como setAnterior o setSiguiente, que quieres hacer con ellas? |
|
| Volver arriba |
|
|
Gustavo
Ens
Registrado: 23 Sep 2003Mensajes: 41Ubicación: Campeche,Mexico
|
| Publicado: Mar 16 Mar, 2004 3:17 pm Asunto: Arbolitos!!! |
|
|
hola creo que te puede ayudar lo siguiente:
| Código: |
//Esta el codigo para C++ ver. 5.0.
struct Nodo{
int Dato;
Nodo *Izd;
Nodo *Der
};
Nodo *Agregar(Nodo *A,int N){
if(A==NULL){
A=new Nodo;
A->Izq=NULL;
A->Der=NULL;
A->Dato=N;
}
else{
if(N > A->Dato){
A->Der=Agregar(A->Der,N);
}
else{
A->Izq=Agregar(A->Izq,N);
}
}
return N;
}
main(){
Nodo *Arbol=NULL;
..............................
return 0;
}
|
Espero que te sirva, si existe algun comnetario estoy a su dispocición.
La mejor forma de aprender a manjar los arboles binarios es leer y comprender su uso, esta funcion solo agrega elementos en el arbol, casi de la misma forma es el desplegar y el eliminar.
Te deseo suerte y estudia mucho. Bye |
|
| Volver arriba |
|
|
|
FAQ
Buscar
Miembros
Grupos de Usuarios
Registrarse
Perfil
Entra para ver tus mensajes privados
Entrar
