Tree vs Graph Structures
Discussions center on whether a featured data structure or system is a tree, DAG, or graph, with many commenters arguing it's reinventing trees or advocating for traditional tree structures over more complex alternatives.
Activity Over Time
Top Contributors
Keywords
Sample Comments
any chance you will implement a tree structure?
So its not tree based? Is it a graph traversal of sorts?
It's not a tree, it's a DAG.
Tree has been used for this kind of thing for decades now.
The traditional task is "doing things with tree data structures"
it's not about traversing trees, it's about "returning" trees, there is a difference :)
It's an easy way to check if you can think recursively/are familiar with a btree.
can this be used with large graphs, or particularly tree structures?
So much effort to re-invent a tree.
Ah, great, thanks. I wasn't thinking about modifications to the tree.