Java - search arbol binario de busqueda

   
Vista:

search arbol binario de busqueda

Publicado por Zolid (6 intervenciones) el 22/05/2016 21:59:36
Hola, estoy aprendiendo a implementar arboles de busqueda binaria con métodos recursivos, creo que método de búsqueda search, no esta bien me gustaría si le pudiera echar un ojo, saludos :)

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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
public class ArbolBB {
 
	public class NodoArbol{
 
		int info;
		ArbolBB izq;
		ArbolBB der;
 
		public NodoArbol(){
			info = 0;
			izq = null;
			der = null;
		}
	}
 
	NodoArbol raiz;
 
	public ArbolBB(){
		raiz = null;
	}
 
	public boolean isEmpty(){
		return (raiz == null);
	}
 
	public NodoArbol search(int dat){
		NodoArbol nodo = null;
		if (raiz.info == dat){
			raiz = nodo;
			return nodo;
		}
		else if (raiz.info>dat){
			return raiz.izq.search(dat);
		}
		else if (raiz.info<dat){
			return raiz.der.search(dat);
		}
		return null;
	}
 
	public void insert(int dat){
		if (isEmpty()){
			NodoArbol a = new NodoArbol();
			a.info = dat;
			a.izq = new ArbolBB();
			a.der = new ArbolBB();
			raiz = a;
		}
		else{
			if (dat<raiz.info){
				raiz.izq.insert(dat);
			}
			else if (dat>raiz.info){
				raiz.der.insert(dat);
			}
		}
	}
 
	public void inOrder(){
		if (!isEmpty()){
			raiz.izq.inOrder();
			System.out.println(raiz.info);
			raiz.der.inOrder();
		}
	}
 
}
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