Descrição
Métodos simples de projeto e análise de estruturas de dados que levam a estruturas eficientes para vários problemas. Tópicos incluem árvores binárias de busca randomizadas, persistência, fractional cascading, estruturas auto-ajustáveis, árvores van Emde Boas, tries, heaps randomizados e consultas de ancestral comum mais baixo.
Texto de referência na sua língua de origem
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://calendar.carleton.ca/grad/courses/COMP/