Discussion :

[router_]

Bonjour ,

je voudrais savoir la meilleur façon pour accéder à un noeud dans un tas de fibonacci

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
typedef struct Noeud {
 
        struct Noeud* pere;
        struct Noeud* gauche;
	struct Noeud* droite;
        struct Noeud* fils;
	bool marque;
	int cle;
	unsigned int degre;
} Noeud;
 
typedef Noeud* Tas;

Chaque noeud pointe vers un pere , un fils , frère droite et gauche

Merci d'avance

[darklord159]

Salut,

Si mes souvenir sont bon, le point d'entré du tas de fibo c'est le noeud ayant la plus faible valeur. A partir de la tu peux te déplacer dans ton tas comme bon te semble.

Par contre si tu dois faire une recherche dans le tas, il faut que tu utiliser une table d'index qui sera plus rapide d'accès que de faire une recherche dans le tas de fibo. En effet le tas de fibo n'est pas une structures de données approprié pour faire une recherche, par contre elle est très performant pour fair eune file de priorité par exemple.

J'espere avoir répondu à ta question.

[router_]

Merci infiniment darklord159, oui je me suis renseigné, un tas de fibonacci ne facilite pas l'accès directe à un élément.
Je voudrais savoir ce qu'est une file de priorité.

Merci d'avance

[darklord159]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
typedef struct T_EltFibo{
    //Donnée permettant de réaliser le tas de fibo
    struct T_EltFibo *pere, *fils, *droite, *gauche;
    int marque, degre;
 
    //Information a stocker dans le tas
    int data;
    }T_EltFibo;
 
typedef struct T_Fibo{
    struct T_EltFibo *min;
    struct T_EltFibo **tabIndex;
    int nbValeurIndex;
    unsigned int nbElt;
}T_Fibo;

Ca c'est la structure de donnée que j'ai utiliser pour implémenter mon tas de fibo. Apres je ne sais pas si c'est la meilleur façon de faire.

Ensuite une file de priorité, c'est simplement une structure de donnée qui te permet de récupérer les éléments dans un ordre précis. Par exemple lors d'un projet que j'ai du réalisé à la fac. On devait implémenter un algorithme de recherche arbre couvrant de poids minimum (algo de prim)

[router_]

Merci encore; en fait, j'ai le même projet mais c'est avec l'algorithme du plus court chemin de Dijsta et celui de ford.

bonne journée.