Árvore B* Em C

[Guest --Paulo --]

alguém já implementou uma arvore B* em C!? Veja bem, arvore B* não é a mesma coisa de uma B.

[Rafael Barros]

arvore B* é que tipo, arvore binaria, arvore binaria de busca??? o que caracteriza arvore B*???

[Jonas de Abreu]

Árvores B são árvores balanceadas de uma forma bem específica (de uma olhada na wikipedia).

Se não me engano, uma Arvore B* é uma árvore B que guarda informação nas folhas. Difícilmente você vai encontrar alguém que tenha implementado uma, pois ela possui aplicações bem específicas. Voce está com algum problema específico ou gostaria de ver uma implementação?

[Guest --Paulo --]

Cara o meu problema é que eu tenho que implementar a exclusao, retirada e pesquisa de uma arvore B*, mas ate agora não consegui sair do lugar. Gostaria de saber como deve ser feita essa ligacao das paginas folhas(onde os registros são guardados) e das folhas.

Obrigado a todos!