Tas et files de priorité - Série sur les structures de données n°7

Maîtrisez le Tri par tas (Heap Sort), un tas binaire basé sur un tableau transformé en algorithme de tri. Implémentez l'étape de tamisage (sift-down), écrivez l'algorithme complet dans le langage de votre choix, analysez sa complexité temporelle en O(n log n) et spatiale en O(1), et entraînez-vous avec des défis de programmation.

Structures de données

Certificat à la fin

• 9
• 3
• 1
• 54

Dans ce cours, vous découvrirez la structure de données File d'attente (Queue), vous en créerez une de toutes pièces dans le langage de votre choix et vous vous entraînerez avec des défis de code !

Dans ce cours, vous découvrirez la structure de données Pile, créerez une pile de zéro dans le langage de votre choix et résoudrez des défis de code associés !

Dans ce cours, vous découvrirez la structure de données Table de hachage, vous en créerez une de zéro dans votre langage préféré et vous vous entraînerez avec des défis de programmation !

Structures de données

Certificat à la fin

• 14
• 12

Dans ce cours, vous découvrirez la structure de données d'arbre binaire, vous créerez un arbre binaire de zéro dans le langage de votre choix et vous vous entraînerez avec des défis de programmation !