Eclipse - Árboles Binarios en Eclipse Kepler

   
Vista:

Árboles Binarios en Eclipse Kepler

Publicado por Fernando (1 intervención) el 29/06/2015 20:22:06
Estimados, alguien me podría orientar en qué forma puedo crear un árbol binario en Java con eclipse kepler? y su respectivo manejo ( agregar, borrar, buscar, recorrero.. etc)


Saludos Cordiales.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

Árboles Binarios en Eclipse Kepler

Publicado por lorena elideth (3 intervenciones) el 20/05/2016 07:59:13
un árbol binario es una estructura de datos, y como todas, este sirve para organizar datos para facilitar su manipulación, ya sea el ingreso, borrado o búsqueda de datos, y precisamente una de las principales ventajas de los árboles binarios es la búsqueda, ya que como en muchos algoritmos de búsqueda necesitamos tener la información ordenada y en nuestros árboles binarios precisamente los datos van ingresando de forma ordenada.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
private void private void addNodo( Nodo nodo, Nodo raiz ) {
	/* 2.- Partiendo de la raíz preguntamos: Nodo == null ( o no existe ) ? */
	if ( raiz == null ) {
		/* 
			* 3.- En caso afirmativo X pasa a ocupar el lugar del nodo y ya 
			* hemos ingresado nuestro primer dato. 
			* ==== EDITO =====
			* Muchas gracias a @Espectro por la corrección de esta línea
			*/
		this.setRaiz(nodo);
	}
	else {
		/* 4.- En caso negativo preguntamos: X < Nodo */
		if ( nodo.getValor() <= raiz.getValor() ) {
			/* 
				* 5.- En caso de ser menor pasamos al Nodo de la IZQUIERDA del
				* que acabamos de preguntar y repetimos desde el paso 2 
				* partiendo del Nodo al que acabamos de visitar 
				*/
			if (raiz.getHojaIzquierda() == null) {
				raiz.setHojaIzquierda(nodo);
			}
			else {
				addNodo( nodo , raiz.getHojaIzquierda() );
			}
		}
 
 
		else {
			/* 
				* 6.- En caso de ser mayor pasamos al Nodo de la DERECHA y tal
				* cual hicimos con el caso anterior repetimos desde el paso 2
				* partiendo de este nuevo Nodo.
				*/
			if (raiz.getHojaDerecha() == null) {
				raiz.setHojaDerecha(nodo);
			}
			else {
				addNodo( nodo, raiz.getHojaDerecha() );
			}
		}
	}
}
 
public void addNodo( Nodo nodo ) {
	this.addNodo( nodo , this.raiz );
}


Checa este link si tienes dudas
http://serprogramador.es/programar-arboles-binarios-parte-1-introduccionclasesagregar-nodo/
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar