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

Optional operations for DisjointSetsForest #9

Open
3 of 8 tasks
nbro opened this issue Sep 4, 2016 · 0 comments
Open
3 of 8 tasks

Optional operations for DisjointSetsForest #9

nbro opened this issue Sep 4, 2016 · 0 comments
Assignees

Comments

@nbro
Copy link
Owner

nbro commented Sep 4, 2016

  • size (number of elements in the data structure)
  • contains (checks if an element is in the data structure)
  • sets (number of sets in the data structure: may be useful for example to understand how far are we to have just one set, etc)
  • Erase or clear the data structure
  • Deletion of an element from a set (and from the data structure)
  • Deletion of a whole (disjoint) set
  • Pretty-print a set (similar to how we're pretty-printing a BST)
  • Counting elements in a set (this could also be a property)
@nbro nbro changed the title Missing DELETION method for the DSForests DSForests - Optional operations Jan 4, 2017
@nbro nbro changed the title DSForests - Optional operations Optional Operations in DSForests Jan 4, 2017
@nbro nbro changed the title Optional Operations in DSForests Optional operations for DisjointSetsForest Mar 8, 2017
Repository owner locked and limited conversation to collaborators Mar 8, 2017
Repository owner unlocked this conversation Mar 8, 2017
@nbro nbro removed the help wanted label Sep 8, 2017
@nbro nbro self-assigned this Dec 27, 2022
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