What is a proper UML class-diagram for a tree node class with reference to parent and a list of descendants?

Fedor Kotov Published at Dev

Fedor Kotov

Node data is stored in a database where each node record has foreign key field with ID of parent node (if it has one) or NULL. So it seems that node has only one link. But my program reads/writes data to this DB with ORM and for my business logic nodes are represented with the class which has a reference to a parent node and a list of descendants (two links).

//pseudocode
class TreeNode {
  TreeNode Parent
  TreeNode[] Descendants
}

enter image description here or

1. What is the correct UML class diagram for this class? Does it have two links or one?

2. Maybe I should use two diagrams (one for DB and one for a class used by ORM)?

Aleks

There is only one association in this case. If X is a Parent of Y, then Y is Desdendant of X, right? There is only one link, which can be seen from two perspectives.

The trick is to watch association end roles (which are simply ignored on your diagram).

So, the roles are as follows:

"Parent" (0..1), at the association end with the diamond.
"Descendants" (0..n) at the opposite association end

Here is the final diagram, and an object diagram to make it clear, that there is only one link, that is - only one association: enter image description here

You can always use 2 diagrams if you wics to show the 2 abstraction layers explicitelly. However, I find the effort nos justified, because the mapping is clear and straightforward. I thing the abstract UML diagram is more than enough, the second one can always be generated.

Collected from the Internet

Please contact [email protected] to delete if infringement.

edited at2021-02-11

Comments

0 comments

From Dev

Related Related

Article

What is a proper UML class-diagram for a tree node class with reference to parent and a list of descendants?

What is a proper UML class-diagram for a tree node class with reference to parent and a list of descendants?

What subset constraint means in the UML class diagram

UML class diagram questions

UML Class Diagram construction

Creating UML Class diagram?

UML class diagram for database

UML Class Diagram: Attribute or Association?

uml class diagram association

Using packages in class UML diagram

Android Class Diagram UML

Optional parameter with UML class diagram

DataStore in UML Class Diagram

Meaning of association in a UML class diagram

UML Class Diagram With Inheritance and Interface

UML Class Diagram Android

wildcard in UML class diagram

Class Diagram UML modelling for Events

UML Class Diagram - Generalization

UML Class Diagram construction

Creating UML Class diagram?

UML class diagram for database

UML Class Diagram with super in constructor

UML Class Diagram Java - what relationship connects package and class

C# UML Class diagram

Binary Tree Node Class reference

Adding a constraint in UML class diagram

DataStore in UML Class Diagram

Implementing a uml class diagram on rails

UML Class Diagram Android

UML class diagram generalization or not?