[mOved] Les arbres en C, urgent!! - Page 1

Pouvez vous m'aider, je cherche comment manipuler les arbres en langage C qui ont plusieurs pères, donnez moi des idées.
merci

ba

struct NODE {
  /* truc et machin et chose */
  struct NODE *parent; // optionnellement
  int child_count;
  struct NODE *chlidren;
};

Après, je sais pas si c'est ça que tu veux parce que j'ai pas bien compris le sens de ta phrase
EDIT: D'ailleurs, y'a un meilleur endroit pour ce genre de questions

struct NODE {
/* truc et machin et chose */
struct NODE *parent; // optionnellement
int child_count;
struct NODE *chlidren; };

Non, c'est faux. Là, tu ne permets qu'un seul père et un seul fils! Ce qu'il faut est soit:

struct NODE {
  /* truc et machin et chose */
  int child_count;
  struct NODE *(children[]);
};

(pas de pointeur vers les pères, fils inline), soit:

struct NODE {
  /* truc et machin et chose */
  int parent_count;
  struct NODE **parent;
  int child_count;
  struct NODE *(children[]);
};

(pointeur vers un tableau de pères, fils inline), soit:

struct NODE {
  /* truc et machin et chose */
  int parent_count;
  struct NODE **parent;
  int child_count;
  struct NODE **children;
};

(pointeurs vers un tableau de pères et un tableau de fils).

Déplacé, mais j'en profite pour rappeller un truc : si vous envoyez un mmsg à Micro / veRo / yAro ou moi ou qqun d'autre qui peut mover, ça permettra d'aller plus vite (je viens de trouver ce topic par hazard avec yn24.php)