Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α20.4 · Γενεαλογικό δέντρο

Διάλεξη 20, διαφάνεια 43 · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 20, 22

Δίνεται η δομή:

struct person {
  char name[128];
  struct person *parent1;
  struct person *parent2;
};

Με αυτήν φτιάχνουμε το γενεαλογικό δέντρο: ο Angel δείχνει στους Logan και River, ο Logan στους Avery και Andie, ο River στους Hayden και Riley, κ.ο.κ. Μας θυμίζει κάτι;

Υπόδειξη

Κάθε κόμβος έχει το πολύ δύο δείκτες προς άλλους κόμβους του ίδιου τύπου, και υπάρχει ένας «πρώτος» κόμβος από τον οποίο ξεκινούν όλα. Ποια δομή δεδομένων έχει αυτά τα χαρακτηριστικά;

Αριθμός στον οδηγό: Α20.4 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec20-family-tree · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec20-family-tree.html · Markdown (GitHub)