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

Question: Tree with NodeUpdater #11

Open
pprettysimpple opened this issue Jul 3, 2024 · 0 comments
Open

Question: Tree with NodeUpdater #11

pprettysimpple opened this issue Jul 3, 2024 · 0 comments

Comments

@pprettysimpple
Copy link

Hi!

Can I somehow make work *Tree with a sort of "Combiner" (like from DynamicIntervalTree)?
I would like to have a balanced binary tree with a custom metadata inside and a hook from a tree implementation to recalculate metadata, based on children metadata.
For example, if I want to have (key -> value) mapping, sorted by key. And in each node as a metadata: sum of values in a subtree, number of elements in that subtree available.
Is this somehow possible with that library? (I'm looking for some solution to replace gnu::pb_ds in my project)

Thank you for answer!

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

No branches or pull requests

1 participant