Árvore de Prefixos (Trie): Otimizando Buscas de Texto em Escala
Автор: Lucas Dogo
Загружено: 2026-02-20
Просмотров: 7
Описание:
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: [email protected]
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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
