Classificação e pesquisa

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