B-Tree

1 resposta
T

Como implementar uma B-Tree de uma ordem qualquer?

Eu sei que um No deve ser mais ou menos assim...
class No
{
	int num; //número de elementos no 
	int[] elements; //array de elementos
	No[] branches; //array de ponteiros para os decendentes
	
	public No(int n)
	{
		num = 0;
		elements = new int[2*n];
		branches = new No[(2*n) + 1];
	}
}

Mas na hora de construir a árvore e inserir dados nela eu estou me enrolando todo...

1 Resposta

T
class BTree
{
	No2 raiz;
	int ordem;
	
	public BTree(int n)
	{
		ordem = n;
		raiz = new No2(n);
	}
}

Acho que o construtor da árvore seria assim.
Mas e como adicionar e fazer split?

Criado 24 de abril de 2010
Ultima resposta 25 de abr. de 2010
Respostas 1
Participantes 1