Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Tree data structure #5

Open
paulgb opened this issue Mar 27, 2021 · 0 comments
Open

Tree data structure #5

paulgb opened this issue Mar 27, 2021 · 0 comments

Comments

@paulgb
Copy link
Member

paulgb commented Mar 27, 2021

Aper should have a Tree data structure that would represent nestable data structures, such as:

  • Elements in a vector graphic that supports nested grouping (e.g. SVG, geojson)
  • Comments in a threaded comment format

It should be possible to move elements from one section of the tree to another. In order to handle this nicely, it probably makes sense to have one "pool" for the Tree, mapping uuids to interior state machines, and then have a nested structure of TreeNodes that refer to those uuids. This means that we need to make sure loops are broken and (equivalently) that every node has a parent in the tree.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant