Utilizar un arbol binario balanceado a partir de un valor ya pre-cargado
Publicado por Alejandro (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.
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
0