Árvore b+

1145 palavras 5 páginas
Exibir mais
FACULDADE CATÓLICA SALESIANA DO ESPÍRITO SANTO CURSO SISTEMAS DE INFORMAÇÃO

ALDENIS DAS NEVES AZEVEDO DHENEFER RIBEIRO DE VASCONCELOS THIAGO PASSAMANI RANGEL THIAGO R. COELHO

ÁRVORE B+

VITÓRIA 2012

ALDENIS DAS NEVES AZEVEDO DHENEFER RIBEIRO DE VASCONCELOS THIAGO PASSAMANI RANGEL THIAGO R. COELHO

ÁRVORE B+

Trabalho apresentado à disciplina de Estrutura de Dados do curso Sistemas de Informação da Faculdade Católica Salesiana do Espírito Santo como requisito parcial para obtenção da nota de Instrumento Complementar de Avaliação. Prof. André da Costa

VITÓRIA 2012

Sumário
1. 2. INTRODUÇÃO .............................................................................................................................. 4 CARACTERISTICAS ................................................................................................................... 5 2.1. 2.2 3. 4. 6. 7. VANTAGENS ........................................................................... Erro! Indicador não definido. DEFINIÇÃO ............................................................................................................................ 5

INSERÇÃO .................................................................................................................................... 6 3.1 UTILIZAÇÃO ...........................................................................................................................6 ALGORITIMO DE INSERÇÃO EM ÁRVORE B+ ................................................................... 7 REMOÇÃO EM ÁRVORE B+...........................................................................................8 6.1 REMOÇÃO COM CONCATENAÇÃO........................................................................8 REFERÊNCIAS BIBLIOGRÁFICAS ......................................................................................... 9

1. INTRODUÇÃO Este documento visa dar uma introdução ao princípio de funcionamento de uma árvore B+.

2.

Relacionados

  • arvore b+
    1899 palavras | 8 páginas

    4. Árvores – B 4.1 Introdução São árvores de pesquisa balanceadas para dados armazenados em memória secundária (discos) Objetivo: minimizar o número de acessos a disco Isto é garantido ao maximizarmos o grau (número de filhos) de um nodo (pode chegar a milhares) Árvores-B são uma generalização de árvores binárias de pesquisa. Exemplo: Se um nodo x da árvore-B possui n[x] chaves, então x tem n[x] + 1 filhos. As chaves no nodo x são usadas como pontos….

    exibir mais
  • Arvore B+
    314 palavras | 2 páginas

    Árvore B+ Árvore B+ • Estrutura de dados mais usada para a criação de índices • Estrutura de dados que se ajusta facilmente a inserção e deleção de elementos • É uma árvore balanceada • Os nós folhas (dados) são ligados ordenadamente via uma lista duplamente ligada Principais características • Ocupação de pelo menos 50% • Nós folhas com m+1 ponteiros (exceto a raiz) • Exemplo: Busca: 5* e 15* • 5 encontrado na árvore • 15 não encontrado Inserção • Passos: 1. Encontrar….

    exibir mais
  • Arvore B
    1017 palavras | 5 páginas

    Árvores B+ Grupo: Renan de Sousa Francisco Antônio Liniker Alves Árvore B+   A árvore B+ é uma variação da estrutura básica da árvore B. Características: – Todas as chaves são mantidas em folhas; – As chaves são repetidas em nós não-folha formando um índice; – As folhas são ligadas oferecendo um caminho seqüencial para percorrer as 2 chaves. Árvore B+  Exemplo 98 36 53 81 8 17 36 43 53 56 65 72 81 104 119 85 90 102 104 107 112 119 125 127 3 Árvore B+  Vantagem – Mantém a eficiência….

    exibir mais
  • Arvore b
    5428 palavras | 22 páginas

    Arvores B MO637 – Complexidade de Algoritmos II 14 de setembro de 2007 MO637 – Complexidade de Algoritmos II ´ Arvores B Overview MO637 – Complexidade de Algoritmos II ´ Arvores B Overview S˜o ´rvores balanceadas, desenvolvidas para otimizar o acesso a a a armazenamento secund´rio a MO637 – Complexidade de Algoritmos II ´ Arvores B Overview S˜o ´rvores balanceadas, desenvolvidas para otimizar o acesso a a a armazenamento secund´rio a Os n´s da ´rvore B podem ter….

    exibir mais
  • Arvore b
    321 palavras | 2 páginas

    cujo nodo tem o seguinte layout: Nome | Altura | Próximo | Crie a estrutura acima e escreva a(s) classe(s) que modelam esse problema e que contenha: a) um método que retorna a quantidade de atletas da lista cuja altura é menor do que 1,80m. b) um método que informe o nome da pessoa com menor altura. c) Um método que remova todos os elementos usando a política de fila. 9. Elabore um método que dada uma lista dinâmica de valores reais encontre a média dos números guardados nos nós.….

    exibir mais
  • Arvore B
    668 palavras | 3 páginas

    NoArvB *PtRaiz) { NoArvB *PtAux; int AcheiIndex, AcheiNo, i = -1; AcheiIndex = AcheiNo = 0; PtAux = PtRaiz; if (PtAux == NULL) // se a Arvore está vazia { PtAux = (NoArvB *) malloc (sizeof (NoArvB)); PtAux->chave[0] = x; PtAux->n = 1; PtAux->folha = 1; PtAux->pai = NULL; return PtAux; } else //Se a arvore não está vazia { while(!AcheiNo) { if(PtAux->n == ((2*T) - 1)) PtAux = QuebraNo(i, PtAux); i = 0; AcheiIndex = 0;….

    exibir mais
  • Algoritmos de árvore b*
    1096 palavras | 5 páginas

    ALGORÍTMOS DE ÁRVORE B* São José (SC) 2011 Liliane Frez Lourival dos Anjos ALGORITMOS DE ÁRVORE B* Prof. Rudimar Dazzi São José (SC) 2011 INTRODUÇÃO SUMÁRIO INTRODUÇÃO 3 1. Árvore Binária 5 2. Árvore AVL 6 3. Árvores B 7 4. Árvores B* 8 5. Classe e Método NodoB 9 6. Método Insere 10 7. Método Retira 11 8. Método Imprime 13 9. Classe Reconstitui 16 10. Método Antecessor 19 CONCLUSÃO 20 REFERÊNCIAS 21 1. Árvore Binária Uma árvore (tree)….

    exibir mais
  • Árvore b+ hash
    3498 palavras | 14 páginas

    exercícios Camila Maione Danilo Soares Carneiro Exercício 12.3 Exercício 12.3 Construa uma árvore B+ para o seguinte conjunto de valores de chave: (2, 3, 5, 7, 11, 17, 19, 23, 29, 31) Suponha que a árvore esteja inicialmente vazia e os valores sejam acrescentados em ordem crescente. Construa arvores B+ para os casos em que o número de ponteiros que caberão em um nó é o seguinte: a) Quatro b) Seis c) Oito Exercício 12.3 N=4 Máximo de valores por nó = 3 Nó-folha: Mínimo de valores por….

    exibir mais
  • Estrutura de dados - Arvore B
    1794 palavras | 8 páginas

    ESTRUTURA DE DADOS Rafael Franco Tais Alemar Introdução Uma árvore B é uma estrutura de dados projetada para funcionar especialmente em memória secundária como um disco magnético ou outros dispositivos de armazenamento secundário. Dentre suas propriedades ela permite a inserção, remoção e busca de chaves numa complexidade de tempo logarítmica e, por esse motivo, é muito empregada em aplicações que necessitam manipular grandes quantidades….

    exibir mais
  • Arvores multiplas, árvore b
    538 palavras | 3 páginas

    Prof. Dr. Carlos Estombelo-Montesco 1 Lembram Arvore ? Arvore binária ? Árvore binária de busca ? Árvores AVL ? 2 1 Árvores Múltiplas Definição geral de árvore ... A definição considerou: Uma estrutura vazia ou Como uma estrutura cujos filhos são árvores diferentes (disjuntas) t1, ..., tk. Portanto nesta definição cada nó: Pode ter mais de dois filhos Este tipo de árvore é chamada de Árvore múltipla de ordem “m” ou árvore “mária” 3 Árvores Múltiplas Nas árvores múltiplas….

    exibir mais

Outros Trabalhos Populares