Bonsoir
Effectivement j'ai parlé de tas ou encore d'arbres binaires pour justifier la compréhension et le rôle du tableau et dans un tableau chaque noeud de l'arbre binaire est stocké dans une...
Type: Messages; Utilisateur: sambia39
Bonsoir
Effectivement j'ai parlé de tas ou encore d'arbres binaires pour justifier la compréhension et le rôle du tableau et dans un tableau chaque noeud de l'arbre binaire est stocké dans une...
Bonjour
Suivant ton raisonnement dans sa généralité, on justifie qu'un tas est équilibré avec des noeuds externes de profondeur max qui sont tous à gauche et donc on parle d'un arbre parfait....
Bonsoir
En informatique un tas est une structure de données en arbres et on ne dit pas arbre binaire de recherche mais plutôt tas binaire et c'est le cas ici avec l'implémentation que tu as...
Bonjour
Il me semble qu'il y a une petite erreur dans le parcours en largeur d'abord du tas
C'est pas plutôt fils_gauche(i)=2*i[/B] & fils_droit(i)=2*i+1[/B] ?
à bientôt
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.