Séances de cours associées à Self-balancing binary search tree

Explique l'algorithme de recherche binaire en utilisant deux pointeurs pour rechercher efficacement une liste triée.

Encodeur et décoder pour les codes sans préfixe

Couvre la mise en œuvre et la vérification de l'encodeur et du décodeur pour les codes sans préfixe, y compris les classes et les types, les lemmas sur les arbres, et le théorème principal.

Récursion et recherche binaire

Introduit des algorithmes de récursion et de recherche binaire pour résoudre efficacement les problèmes.

Recherche binaire : Fonction de logarithme

Explique la recherche binaire, la fonction logarithmique et les algorithmes récursifs pour les séquences factorielles et de Fibonacci.

Hiérarchies de classe

Couvre les classes abstraites, les extensions de classe, les définitions d'objets, les objets compagnons et la liaison dynamique dans Scala.

Algorithmes récursifs : induction et récurrence

Introduit des algorithmes récursifs pour la factorielle, l'exponentiation et la recherche.