calcul arbre n-aire
1 message
• Page 1 sur 1
-
julienr - WRInaute impliqué
- Messages: 913
- Inscription: 5 Aoû 2003
calcul arbre n-aire
le Lun Sep 03, 2007 19:25
bonjour,
voici :
sur http://fr.wikipedia.org/wiki/Arbre_binaire
dans le chapitre "Méthode pour stocker des arbres binaires"
il explique que "les enfants d'un nœud en position i sont situés à 2i+1 et 2i+2."
maintenant si je veux calculer cela pour un arbre n-aire par exemple 5
quelqu'un sait il comment calculer la position des 5 noeuds enfants à partir de la position i si les données sont structurés en tas ?
merci d'avance de votre aide
voici :
sur http://fr.wikipedia.org/wiki/Arbre_binaire
dans le chapitre "Méthode pour stocker des arbres binaires"
il explique que "les enfants d'un nœud en position i sont situés à 2i+1 et 2i+2."
maintenant si je veux calculer cela pour un arbre n-aire par exemple 5
quelqu'un sait il comment calculer la position des 5 noeuds enfants à partir de la position i si les données sont structurés en tas ?
merci d'avance de votre aide
1 message
• Page 1 sur 1
Lectures recommandées sur ce thème :
- Calcul du taux de backlinks vers pages internes
Cet outil vous permet de calculer le taux de liens profonds vers un site web. Un lien profond est un lien qui ne pointe pas vers la page d'accueil mais au contraire vers une page interne du site. Les sites dont l'essentiel du référencement vient de leurs inscriptions dans des annuaires ont un taux de liens profonds faible ; à l'inverse, les sites de référence ont souvent un taux de liens profonds plus important, signe que leur contenu a suscité de nombreux liens spontanés. - Calcul de l'indice de cooccurrence
Cet outil vous permet de calculer l'indice de co-occurrence de 2 ou 3 termes, ainsi que le ratio E/F. L'indice de co-occurrence mesure le relation entre les termes : plus cet indice est élevé, plus les termes sont reliés. Concrètement, plus l'indice est élevé, plus il est fréquent de trouver des documents qui contiennent les différents termes. - Analyseur de densité
Cet outil vous permet de calculer l'indice de densité d'un mot-clé d'une page web. Il est calculé à la fois pour la balise TITLE, la balise META description et l'ensemble du texte de la page. - Calcul du nombre de backlinks
Cet outil vous permet d'analyser en détails la "popularité" de votre site sur Google. En plus du nombre de liens pris en compte par Google, il calcule le pourcentage de liens internes parmi tous les liens, et il affiche les premières URL trouvées.
Qui est en ligne
Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 0 invités
Contact
Confidentialité