Bonsoir,
J'ai un projet à réaliser, qui consiste à écrire un module de tas.
Cela ne va pas me poser à priori trop de problèmes, par contre je ne comprends pas entièrement une des conditions :
- créer et libérer un tas associé à une relation d'ordre passée en paramètre
Créer pas de problème, libérer non plus, une relation d'ordre je sais ce que c'est (ici soit la racine est le plus petit élément, soit le plus grand), le petit souci que j'ai est dans la façon de le rédiger.
Je pense faire les fonctions suivantes (uniquement celles en rapport avec la relation d'ordre) :
Avec comme utilisation de la relation d'ordre le passage de '<' ou '>', respectivement r<tout fils et r>tout fils, évidement bien commenté.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2 fonction tas_creer(relation_dordre:caractère):tas; fonction tas_changer_relation(ref t:tas):vide;
Comment l'auriez-vous vu ?
Merci
Partager