Descripción
Métodos sencillos de diseño y análisis de estructuras de datos que conducen a estructuras de datos eficientes para varios problemas. Los temas incluyen árboles de búsqueda binaria aleatorizados, persistencia, encadenamiento fraccional, estructuras de datos autoajustables, árboles van Emde Boas, tries, montículos aleatorizados y consultas del ancestro común más bajo.
Texto de referencia en su idioma de origen
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.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/grad/courses/COMP/