L'Atelier Monstre

Les arbres binaires sont des structures de données fondamentales. Cet article explore les algorithmes courants liés à leur manipulation, en incluant la construction, le parcours, la recherche et la modification. Définition d'un nœud d'arbre binaire class TreeNode { int data; TreeNode leftChild; TreeNode rightChild; TreeNode(in ...

Copie superficielle de base Pour comprendre la mécanique du clonage profond, il est essentiel de partir d'une copie superficielle. Cette approche ne duplique que le premier niveau de propriétés de l'objet source. function copieNiveauUn(source) { const cible = {}; for (const cle in source) { cible[cle] = source[cle]; } return cible; ...

Élaguer un arbre binaire de recherche Pour résoudre ce problème, on utilise une approche récursive. Si un nœud a une valeur inférieure à la borne basse, il faut explorer son sous-arbre droit et renvoyer le résultat, car les nœuds adéquats s'y trouvent potentiellement. De même, si la valeur dépasse la borne haute, on explore le sous-arbre gau ...

Implémentation d'une calculatrice basique prenant en charge les quatre opérations arithmétiques à partir d'une entrée formatée. #include <stdio.h> int main(void) { int x, y, res; char op; scanf("%d%c%d", &x, &op, &y); switch(op) { case '+': res = x + y; break; case '-': res = x - y; b ...

Calcul de la factorielle avec récursion Exemple de programme qui calcule la factorielle d'un nombre entier via une fonction récursive. #include <stdio.h> int calculer_factorielle(int valeur); int main() { int entree; printf("Entrez un entier positif : "); scanf("%d", &entree); if (entree < 0) { ...

Problème : Étant donné les séquences de parcours préfixe (pré-ordre) et infixe (en-ordre) d'un arbre binaire, calculer la hauteur de l'arbre. Format d'entrée : La première ligne contient un entier N (≤50) représentant le nombre total de nœuds. Les deux lignes suivantes contiennnent respectivement les séquences préfixe et infixe, chacune de long ...

1. Transformation d'un arbre binaire en liste chaînée L'objectif est d'aplatir un arbre binaire pour qu'il ressemble à une liste chaînée simple, en utilisant la même structure TreeNode. La liste doit suivre l'ordre d'un parcours en pré-ordre (racine, gauche, droite), avec tous les nœuds gauches mis à null. /** * Definition for a binary tree no ...

Cet article présente plusieurs implémentations courantes d'algorithmes et de structures de données en langage C, souvent rencontrées dans des examens de programmation. Addition de grands entiers #include <stdio.h> #include <string.h> #define MAX_TAILLE 20 void inverser_chaine(char *chaine) { int debut = 0, fin = strlen(chaine) ...