IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Index du forum

Recherche:

Type: Messages; Utilisateur: picodev

Recherche: Recherche effectuée en 0,01 secondes.

  1. Votes reçus
    +0 -1
    Réponses
    14
    Affichages
    1 043

    Je ne comprends pas trop. J'ai parlé d'arbres...

    Je ne comprends pas trop.

    J'ai parlé d'arbres et de leur implémentation utilisant un tableau sans jamais parler de tas jusqu'à ce que tu en parles. Maintenant tu parle d'arbre équilibré ce qui est...
  2. Votes reçus
    +1 -0
    Réponses
    14
    Affichages
    1 043

    Effectivement c'est ce que j'explique. Ce que le...

    Effectivement c'est ce que j'explique. Ce que le primopostant cherche à implémenter est un abr et non un tas.
    Implémenter un arbre avec un tableau est toujours faisaible. Comme un tas est un arbre...
  3. Votes reçus
    +1 -0
    Réponses
    14
    Affichages
    1 043

    Pas quand le début des indices est 0. Dans ce cas...

    Pas quand le début des indices est 0. Dans ce cas on a fg(i)=2*i+1 et fd(i)=2*i+2 (sinon 0 serait sont propre fils gauche).
    Quand le début des indices est 1 alors fg(i)=2*i et fd(i)=2*i+1.

    Dans...
  4. Votes reçus
    +1 -0
    Réponses
    14
    Affichages
    1 043

    Non, même si c'est une des manières les plus...

    Non, même si c'est une des manières les plus classiques d'implémenter un arbre.

    Je te parlais de valeur interdite et de tableau d'entiers. Si tes entiers sont tous positifs ou nuls alors tu peux...
  5. Votes reçus
    +1 -1
    Réponses
    14
    Affichages
    1 043

    Bonjour, Qu'entends par «par un tableau...

    Bonjour,

    Qu'entends par «par un tableau d'entier uniquement en permutant les différentes valeurs» ?

    Si par là tu entends utiliser un tableau de structures avec la propriété que...
Affichage des résultats 1 à 5 sur 5