Arboles en Java

[Mrhappiness]

Hola,

Quiero aprender a implementar un arbol b en java, ya conozco el funcionamiento de los arboles, pero no se por donde empezar a crearlo, no se si utilizar listas o arreglos, alguien me podria guiar, no pido ejemplos ni el codigo hecho ya que la idea como dije al inicio del post es aprender, e ir colocando paso a paso y con ejemplos la forma de crearlo.

[kamui23]

No se a qué te refieres con arreglos.

¿Qué tipo de árbol deseas crear?. Eso es lo primero que tienes que plantearte.

[Mrhappiness]

Arreglos:


Para ver este enlace Registrate o Inicia Sesion

http://es.wikibooks.org/wiki/Programaci%C3%B3n_en_Java_/_Arrays

el arbol ya lo mensione es un arbol b


Para ver este enlace Registrate o Inicia Sesion

[-Plaga-]

Hola,

Quiero aprender a implementar un arbol b en java, ya conozco el funcionamiento de los arboles, pero no se por donde empezar a crearlo, no se si utilizar listas o arreglos, alguien me podria guiar, no pido ejemplos ni el codigo hecho ya que la idea como dije al inicio del post es aprender, e ir colocando paso a paso y con ejemplos la forma de crearlo.

mm. utilizar listas o arreglos depende de que quieras hacer con el árbol?? expecifica un poco mas tu duda, para aydarte mejor...

[kamui23]

Depende de tu aplicación, porque los costes de la inserciones, los borrados o las búsquedas varían dependiendo de tu estructura.

[Mrhappiness]

El arbol es para ordenacion de números, no va a trabajar archivos, es una aplicacion para entender el funcionamiento de los arboles b

[kamui23]

¿Quieres hacerla tú?. Eso es complicado sin entenderlo. Yo te pasaré una que creo que tengo por ahí.

Saludos.

[Mrhappiness]

Si kamui23 la idea es que yo lo haga, yo se como funciona un arbol b, pero pasarlo a java es complicado, pues te agradezco si me pasas el que tengas, aunque como ya dije quiero implementarlo paso a paso y explicarlo de tal forma que si alguien lo necesita pueda entender sin problemas

[urelio]

Hola buenas!
Si he entendido bien tu lo que quieres es crear un arbol B desde cero verdad? (para una practica de universidad o similar imagino)
Yo el año pasado tuve que hacerlo con un arbol AVL y el tratamiento de todas sus operaciones, supongo que la idea es la misma solo que deberas aplicar los conceptos adecuados al B.

Mi estructura era mas o menos asi:

Clase Arbol:

Atributos:
Nodo _raiz;

Metodos:
insertar(Nodo n)
borrar (int clave)
recuperar(int clave)

Clase Nodo:

Atributos:
Nodo hijo_derecho
Nodo hijo_izquierdo
Nodo padre
int valor
int clave
Metodos:
Nodo obtener_padre()
void asignar_padre(Nodo n)
...

En tu caso puede que te interese que los nodos sean listas o arrays ya que en un B cada nodo es eso, una lista. Eso si, las rotaciones y el tratamiento de promocion/particion puede ser complejo si no se tiene cuidado.

Espero que te haya servido esta pequeña idea, Suerte!