Description
Méthodes simples de conception et d’analyse de structures de données conduisant à des structures efficaces pour plusieurs problèmes. Sujets : arbres de recherche binaires aléatoires, persistance, fractional cascading, structures auto-ajustantes, arbres van Emde Boas, tries, tas aléatoires, et requêtes du plus bas ancêtre commun.
Texte de référence dans sa langue d’origine
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.
Sources et références
Les dates et les sources sont conservées pour vous aider à vérifier les renseignements. Les traductions sont proposées pour faciliter la lecture; la source officielle fait référence pour les conditions et les exigences.
Référence source : https://calendar.carleton.ca/grad/courses/COMP/