Java - Utilizar un arbol binario balanceado a partir de un valor ya pre-cargado

   
Vista:

Utilizar un arbol binario balanceado a partir de un valor ya pre-cargado

Publicado por Alejandro ab.phenom@gmail.com (1 intervención) el 28/11/2012 05:41:26
Hola gente como andan, tengo que plantear
inicializarFileSystem // inicializa el árbol con un nodo raíz cuyo valor es 100

Esto hace referencia a un Tda que tienen distintos metodos y cada uno hace lo suyo. El que tengo problemas es el que escribí yo tengo echo esto. Pero hace agua por todos lados.




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
public class FileSystem implements TdaFileSystem {
 
	NodoFileSystemABB root;
 
 
public void inicializarFileSystem() {
 
          root = new NodoFileSystemABB();
	    root.raiz=100;
	    root.directorioDer = new FileSystem();
	    root.directorioDer=null;
	    root.directorioIzq = new FileSystem();
	    root.directorioIzq=null;
	}
 
	public void agregarDirectorio(int valor) {
 
 
		if (root == null){
		    root = new NodoFileSystemABB();
		    root.raiz=valor;
		    root.directorioDer = new FileSystem();
		    root.directorioDer.=null;
		    root.directorioIzq = new FileSystem();
		    root.directorioIzq=null;;
		}
 
		else
 
			if (valor > root.raiz)
				root.directorioDer.agregarDirectorio(valor);
 
		else
 
			 if (valor < root.raiz)
				 root.directorioIzq.agregarDirectorio(valor);
 
	}
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