Timeline for Is a tree with nodes that have reference to parent still a tree?
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 5, 2023 at 3:43 | comment | added | Tiina |
By child node reference to the parent node , if that means one node may have multiple parent nodes, it is not a tree. it is a directed graph. In tree, one node may have only one parent at most.
|
|
| Oct 6, 2021 at 15:10 | comment | added | andrewlundy_ | What brought me here was also pulled Wikipedia page: For example, looking at a tree as a whole, one can talk about "the parent node" of a given node, but in general, as a data structure, a given node only contains the list of its children but does not contain a reference to its parent (if any). | |
| Sep 28, 2014 at 7:21 | answer | added | dip | timeline score: -2 | |
| Jul 21, 2014 at 1:39 | vote | accept | Mohsen | ||
| Jan 21, 2014 at 9:14 | audit | Suggested edits | |||
| Jan 23, 2014 at 11:26 | |||||
| Jan 6, 2014 at 10:13 | comment | added | mouviciel | As long as the parent links and the children links are distinct, you can assume that the children links make the tree and the parent links are just an implementation detail. | |
| Jan 5, 2014 at 1:45 | history | tweeted | twitter.com/#!/StackProgrammer/status/419645840563920896 | ||
| Jan 5, 2014 at 1:25 | answer | added | U2EF1 | timeline score: 21 | |
| Jan 5, 2014 at 1:00 | comment | added | user7043 | What makes you doubt it? | |
| Jan 5, 2014 at 0:03 | history | asked | Mohsen | CC BY-SA 3.0 |