1
(10)
/\
(9) (8)
/\/\
(7) (5) (4)
x x
/ and \ == x=>y
y y
A
Répondre
5
C'est un directed acyclic graph (DAG) qui peut définir une relation d'ordre (partielle).
+0
bien, si (5) est un enfant de (9) et (8), alors il est cyclique. Mais cela aurait pu être une faute de frappe de l'OP ... pas sûr. – FrustratedWithFormsDesigner
+1
@Fru: De son commentaire 'x => y', je comprends qu'il veut dire un graphe * dirigé *, avec tous les bords qui descendent. Vous n'avez pas de cycle de cette façon, car une fois que vous atteignez (5), vous ne pouvez plus remonter. – Wim
+0
@FrustratedWithFormsDesigner: Il semble avoir défini une direction (x => y), donc ce n'est pas cyclique. – 3lectrologos
5
Cela ressemble à un maximum de heap, sauf que (5) ne doit pas être attaché à deux parents.
Un tas-max est une structure de données arborescente où x>=y si x est un parent de y. Comme il s'agit d'un arbre, chaque enfant ne peut avoir qu'un seul parent.
+0
Qu'est-ce que c'est "ne devrait pas" entreprise? Comme indiqué, c'est une structure parfaitement valide. Ce n'est peut-être pas un max-tas. – ceejayoz
+2
Je voulais dire que si c'est un max-tas, un enfant ne devrait pas être attaché à deux parents. Je pense toujours que l'instructeur avait signifié un tas. – interjay
Questions connexes
- 1. Quel est le nom officiel de cette fonction de syntaxe?
- 2. Quel est le nom de cette fonctionnalité de rotation d'article?
- 3. Quel est le nom de cette syntaxe C#?
- 4. Quel est le nom officiel de cette construction?
- 5. Quel est le meilleur nom pour cette interface?
- 6. quel est le nom de ce modèle?
- 7. Quel type de structure/conteneur utiliseriez-vous dans cette instance?
- 8. Quel est le code d'interopérabilité C# correct pour gérer cette structure et cette méthode?
- 9. Meilleure structure de données pour cette relation
- 10. Quel est le nom de cette structure de données ou technique d'utilisation de la différence relative entre les membres de la séquence
- 11. Quel est le nom de ce modèle?
- 12. Quel est le nouveau nom de Microsoft.Data.Entity.Ctp?
- 13. Quel est le problème avec cette fonction?
- 14. Quel est le nom générique correct pour la structure de données dans une application de calculatrice qui tient l'affichage numérique
- 15. Quel est le nom de cette syntaxe infixe Scala pour spécifier les paramètres de type?
- 16. Quel est le problème avec cette requête de base de données?
- 17. Quel est le problème avec cette chaîne de connexion?
- 18. Quel est le problème avec cette chaîne de connexion mysql?
- 19. Quel est le nom d'une telle notation?
- 20. Quel est le but de la structure JS suivante?
- 21. Quel est le problème avec cette regex?
- 22. Quel est le problème dans cette requête?
- 23. Quel est le problème avec cette ligne?
- 24. Quel est le problème avec cette requête?
- 25. Quel est le problème avec cette classe?
- 26. Quel est le problème avec cette boucle?
- 27. Quel est le problème avec cette regex?
- 28. Quel est le problème avec cette regex?
- 29. quel est le problème sur cette page?
- 30. Quel est le problème avec cette syntaxe?
Que signifie «x => y»? * x * ≥ * * *? * x * ⇒ * y *? (* x *, * y *) ∈ * E * (* G *) – Joey
es-tu sûr que (5) est supposé avoir deux parents? – Malfist
@ Malfist, pourquoi pas, cela signifie simplement que ce n'est pas un arbre. – Wim