Arboles B o B+

[Sponsored links]

[Dacar.]

Buenas a todos ...será que alguien tiene por ahi el algoritmo de arboles B+ ? se los agradeceria, en cualquier lenguaje me sirve...o en su defecto el de arboles B...Se lo agradeceria si alguien me lo puede pasar!!
saludos

[RogerJose]

Buenas a todos ...será que alguien tiene por ahi el algoritmo de arboles B+ ? se los agradeceria, en cualquier lenguaje me sirve...o en su defecto el de arboles B...Se lo agradeceria si alguien me lo puede pasar!!
saludos

En la respuesta a la pregunta hecha en el sig. link dejan un archivo pdf con ejemplos, debe registrarse para poder descargarlo, espero le sirva.

http://www.psicofxp.com/forums/recursos-y-mas.224/372557-algoritmos-arboles-b-y-b.html

-

[Dacar.]

En la respuesta a la pregunta hecha en el sig. link dejan un archivo pdf con ejemplos, debe registrarse para poder descargarlo, espero le sirva.

http://www.psicofxp.com/forums/recursos-y-mas.224/372557-algoritmos-arboles-b-y-b.html

-

Gracias viejo roger...ahi me registre y baje el pdf pero solo tiene informacion no hay nada de algoritmos que es lo que estoy buscando por cielo y tierra..de todas maneras muchas gracias!

[RogerJose]

Gracias viejo roger...ahi me registre y baje el pdf pero solo tiene informacion no hay nada de algoritmos que es lo que estoy buscando por cielo y tierra..de todas maneras muchas gracias!

Ok.

Revise estos enlaces, en ese orden:

http://articulos.conclase.net/arboles-b/index.html

http://www2.ing.puc.cl/~jipumari/estructuras/Alg-Grafos.pdf

http://www.algoritmia.net/articles.php?id=17

-

[hell await]

Anatomia de una página sencilla de un árbo B:


struct B
{
int cont;
int info [ 4 ];
struct B * ptr [ 5 ];
};


Con un typedef puedes reemplazar la línea struct B* por "alias *".

Pila de manejo:


struct comp
{
struct B * s;
int v;
};

struct pila
{
int t;
struct comp a [ /* maximo */ ];
};


y luego para listar ascendentemente podría ser algo como:


void ls ( struct B * p )
{
struct pila stack;

while ( pila_no_vacia ( stack ) )
{
eliminar_dato ( stack, p, i );

if ( i < p -> cont )
{
printf ( "Dato: %d", p -> info [ i ] );
insertar ( stack, p, i+1 );
p = p->ptr [ i + 1 ];
while ( p )
{
insertar ( stack, p, 0 ); // inicial
p = p -> ptr [ 0 ];
}
}
}
}


Faltan algunas cosas como inicializar la estructura y demás, ademas toca implementar los métodos de insertar y eliminar, pero es una idea inicial.

mmm de árboles B+ no recuerdo mucho, pero mas tarde (busco en algún libro) y te posteo para que tengas idea, igual esto es lo que recuerdo, no sirve en el mundo real pues debes acomodarlo, pero te dará idea xD

[Dacar.]

Ok.

Revise estos enlaces, en ese orden:

http://articulos.conclase.net/arboles-b/index.html

http://www2.ing.puc.cl/~jipumari/estructuras/Alg-Grafos.pdf (http://www2.ing.puc.cl/%7Ejipumari/estructuras/Alg-Grafos.pdf)

http://www.algoritmia.net/articles.php?id=17

-

Viejo Roger muchas gracias por la ayuda...las paginas no me sirvieron porque no son especificamente sobre arboles B, sino sobre arboles en general y sobre grafos...de todas maneras por tu intencion ahi te dejo tus karmas...saludos

[Dacar.]

Gracias hell wait, probaré los algoritmos ...de todas maneras sigo buscando el B+ que en lo q difiere del B es que los datos estan en las hojas del arbol..saludos!