3 ms·
The actual important feature of segment trees is range updates. Having a monoidal function to update interior nodes isn't specific to finger trees -- every tre
by SamReidHughes 6y ago
The actual important feature of segment trees is range updates.
Having a monoidal function to update interior nodes isn't specific to finger trees -- every tree can do this in its internal nodes, it's a common data structures technique.