SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: meteorblack12 en Miércoles 16 de Junio de 2010, 04:35

Título: arboles b+ xfavor
Publicado por: meteorblack12 en Miércoles 16 de Junio de 2010, 04:35

Hola pues disculpen mi ignorancia pero es que quisiera que me ayudaran con un codigo base de como es que funciona un arbol b+ en c++ me urge asi que se los agradeceria xfavor

Título: Re: arboles b+ xfavor
Publicado por: N3oDoc en Viernes 18 de Junio de 2010, 20:57

Un arbol binario en c++ es un poco diferente si lo comparamos con los arboles binarios en pesudolenguaje.
Como bien sabes todo arbol binario se compone de 3 elementos, que a su vez son arboles.
la clase en c++ sería la siguiente:

esta sería la cabecera de la clase: (arbolbin.hpp)

Código: C++

1.  
2. class CArbolBin{
3.    public:
4.       typedef ... TpElemento //cualquier tipo de datos
5.       CArbolBin();  //constructor
6.       ~CArbolBin(); //destructor
7.       TpElemento Raiz();
8.       CArbolBin Izq();
9.       CArbolBin Der();
10.       bool ArbolVacio();
11.       void Componer(TpElemento x, CArbolBin izq, CArbolBin der);
12.       private:
13.       struct TNodoAbin{
14.          TpElemento elem;
15.          TNodoAbin *izq;
16.          TNodoAbin *der;
17.       };
18.       typedef TNodoAbin *TArbol;
19.       TArbol ptraiz;
20. };
21.  
22. Despues habría que implementar los métodos de la clase.
23.  
24.  

Título: Re: arboles b+ xfavor
Publicado por: meteorblack12 en Domingo 20 de Junio de 2010, 03:57

Gracias XD