Æ»¹ûÒùÔº

COMP 610 Information Structures 1 (4 unités)

Nota : Ceci est la version 2013–2014 de l’annuaire électronique. Veuillez mettre à jour l’année dans la barre d’adresse de votre navigateur pour une version plus récente de cette page, ou cliquez ici pour consulter l'annuaire la plus récente.

Offert par : Informatique (Sciences)

Administré par Études supérieures et recherch

Vue d'ensemble

Informatique (Sci) : Study of elementary data structures: lists, stacks, queues, trees, hash tables, binary search trees, red-black trees, heaps. Augmenting data structures. Sorting and selection, Recursive algorithms. Advanced data structures including binomial heaps, Fibonacci heaps, disjoint set structures, and splay trees. Amortizing. String algorithms. Huffman trees and suffix trees. Graph algorithms.

Trimestres : Hiver 2014

Chargés de cours : Devroye, Luc P (Winter)

  • 3 hours

Back to top