Classificação e pesquisa

781 palavras 4 páginas
Sumário

Conceito, Árvore Patrícia ................................................................................... Página 2

Árvore Patrícia (BUSCA) .................................................................................... Página 3

Árvore Patrícia (INSERÇÃO) ............................................................................. Página 4

Árvore Patrícia (ORDENAÇÃO) ........................................................................ Página 5 Bibliografia ............................................................................................................ Página 6

Árvore Patrícia

Conforme a informática foi evoluindo os arquivos ficam cada vez maiores assim houve uma necessidade de localização de palavras de maneira mais fácil e eficaz, assim sendo foi criado um algoritmo para transformar o manuseio de grandes dados mais facilmente, a árvore patrícia - "Practical Algorithm To Retrieve Information Coded In Alphanumeric".
Essa criação veio da necessidade que as árvores binárias não atendiam os arquivos de textos armazenados em discos, porque as mesmas utilizam tamanhos variáveis e podem ser subdivididas, outro ponto forte é que a patrícia utiliza a busca de segmentos de palavras.
Uma outra grande utilidade da árvore patrícia é que a mesma tem a possibilidade de diminuir o tamanho de si, assim compactada pode ser inserida na memória principal, assim fazendo da mesma uma maior velocidade e eficiência para a pesquisa de dados.
A arvore patrícia é um tanto quanto mais eficiente do que as demais árvores desse ramo, ao invés de armazenar em cada nodo um caractere – como fazem as Trie – armazena strings, o que agiliza muito a busca. É desta maneira que as árvores Patrícias conseguem diminuir a sua altura, ou seja, ela agrupa nodos de uma árvore TRIE que possuem apenas um filho; desta forma, diminuindo o

Relacionados

  • Classificação pesquisa
    512 palavras | 3 páginas
  • Classificação de pesquisa
    1138 palavras | 5 páginas
  • Classificação de Pesquisas
    1747 palavras | 7 páginas
  • Classificação das pesquisas
    878 palavras | 4 páginas
  • classificação e pesquisa
    1349 palavras | 6 páginas
  • classificaçao e pesquisa
    619 palavras | 3 páginas
  • Classificação & Pesquisa
    398 palavras | 2 páginas
  • Classificação das pesquisas
    1272 palavras | 6 páginas
  • Classificação da pesquisa
    856 palavras | 4 páginas
  • Classificaçao e Pesquisa
    2569 palavras | 11 páginas