Please enable JavaScript.

Coggle requires JavaScript to display documents.

TABELA HASH E ARVORE B - Coggle Diagram

- - - - utiliza FUNÇÃO HASH
        
        POSICIONA OS ITENS
        
        Função unilateral
        
        Resumo dos dados
        
        Pode ocorrer
        
        COLISAO
        
        2 VALORES # PRO MESMO HASH
        
        QUANTO MENOS, MAIS EFICIENTE
        
        SOLUÇÃO
        
        1 more item...
        
        HÁ VARIAS, MD5 e SHA-1
        
        RESUMO - Ñ VOLTA AO VALOR ORIGINAL
        
        ALGORITMO IDEAL- SABE ANTES TODAS AS CHAVES POSSÍVEIS P/ Ñ TER COLISOES
        
        DIDÁTICO - SEMPRE É O RESTO DA DIVISÃO
- - - - UMA PÁGINA PODE FICAR APENAS 1 VAGO
        
        CHAVES SÃO INSERIDAS SEMPRE NAS FILHAS
        
        CADA PONTO DA PAGINA TEM 1 FILHO ANTES E DEPOIS DELE
        
        PAGINA PREENCHIDA COM VALORES ORDENADOS
        
        PAGINA CHEIA- OVERFLOW
        
        SPLIT- DIVIDE QUANDO TEM OVERFLOW
        
        VALOR DE REFERENCIA
        
        MEDIANA
        
        MEDIANA SEM PAI, CRIA-SE COM ELE
        
        DEFINE NOVA RAIZ
        
        COM PAI, ADICIONA TBM ORDENADO
        
        SE PAI FICAR CHEIA FAZ DE NOVO O SPLIT