Escolar Documentos
Profissional Documentos
Cultura Documentos
Inserir uma string em uma rvore Patricia similar a pesquisar por essa string at o ponto
onde a busca encerrada, pois a string no encontrada na rvore. Se a busca
encerrada em uma aresta, um novo n criado nessa aresta. Esse n armazena a
posio do caractere que distingue a chave destino daquela aresta e a chave que se
deseja inserir, e tem como filhos o n que estava na extremidade seguinte da aresta e um
novo n com a parte restante da nova chave. Se a busca for encerrada em um n, ento
um n filho criado e o restante da nova chave usado como rtulo para aresta entre os
dois. Ambos os casos tem complexidade de tempo de O(|s| + |E|), onde s a string que
ser inserida e E o alfabeto suportado pela rvore.