Sim, s�o parecidos. Mas na arvore B posso ter v�rios indices num mesmo n�, sou seja, depois de vc descobrir qual n� o indice que vc est� pesquisando pode estar, ser� preciso fazer uma busca sequencial (ou bin�ria) neste n� para realmente verificar se tal indice existe.
Se vc se interessar fiz um trabalho que mostra didaticamente e graficamente como acontece as opera��es em cada arvore. Implementei para Binaria de Busca, AVL, SPlay, Heap de Prioridade e Heap Esquerdista. Estou implementando agora para a B e B+. http://www.jroller.com/page/gledson Ai vai um exemplo de c�digo de busca numa B. /***************************** public Object searchNode(Comparable k) throws Exception { // pode ser feita uma busca bin�ria int i = 1; while (i <= count && entry [i].key.compareTo(k) < 0) i++; // se achou o elemento if (i <= count && entry[i].key.equals (k)) return entry[i].content; // se n�o tem mais onde procurar ent�o avisa q n�o achou if (entry[--i] != null) { if (entry[i].next == null) throw new Exception ("Elemento n�o encontrado"); } else throw new Exception("Elemento n�o encontrado"); // se n�o achou e existe um proximo n� a ser pesquisado return entry[i].next.searchNode(k); } Atenciosamente, Gledson Rabelo > O algoritmo de busca de uma �rvore bin�ria AVL � o mesmo da �rvore B ? > > AP. > --- > Outgoing mail is certified Virus Free. > Checked by AVG anti-virus system (http://www.grisoft.com). > Version: 6.0.698 / Virus Database: 455 - Release Date: 2/6/2004 > > > ------------------------------------------------------------ ------------------------------- > Ceara' Java User Group > > Para cancelar sua assinatura, envie um e-mail para: [EMAIL PROTECTED] > Para mais informacoes, mande um e-mail para: discussao- [EMAIL PROTECTED] > Falar com o administrador? e-mail para: [EMAIL PROTECTED] > > > __________________________________________________________________________ Acabe com aquelas janelinhas que pulam na sua tela. AntiPop-up UOL - � gr�tis! http://antipopup.uol.com.br/ ------------------------------------------------------------------------------------------- Ceara' Java User Group Para cancelar sua assinatura, envie um e-mail para: [EMAIL PROTECTED] Para mais informacoes, mande um e-mail para: [EMAIL PROTECTED] Falar com o administrador? e-mail para: [EMAIL PROTECTED]
