ygg icon indicating copy to clipboard operation
ygg copied to clipboard

Question: Tree with NodeUpdater

Open pprettysimpple opened this issue 1 year ago • 0 comments

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!

pprettysimpple avatar Jul 03 '24 16:07 pprettysimpple