Скачать или смотреть Árvore de Prefixos (Trie): Otimizando Buscas de Texto em Escala

abe quando você começa a digitar algo no Google e ele parece ler a sua mente, sugerindo exatamente o que você procura? O segredo por trás disso não é mágica, é uma estrutura de dados chamada Trie.

Neste vídeo, vamos mergulhar na engenharia dessa árvore especializada em strings. Vamos entender como ela reutiliza prefixos para economizar memória e por que sua performance de busca é tão absurda, sendo independente da quantidade de itens no seu banco de dados. Se você quer entender como sistemas de autocomplete, corretores ortográficos e roteadores de IP funcionam, este vídeo é para você.

CONTATO:
LinkedIn:   / lucasdogo  
Email: lucasdogo01@gmail.com

Este vídeo faz parte do Projeto de Extensão "Algoritmos e Estruturas de Dados: Teoria e Prática para a Comunidade Digital" da Universidade Federal de Alfenas (UNIFAL-MG).

Apresentação: Lucas Dogo de Souza Pezzuto
Orientação: Prof. Dr. Paulo Alexandre Bressan