3 ms·
Would you describe an enfilade as related to a segment/Fenwick tree (https://en.algorithmica.org/hpc/data-structures/segment-trees/ https://en.algorithmica.org/
by nyanpasu64 5y ago
Would you describe an enfilade as related to a segment/Fenwick tree (https://en.algorithmica.org/hpc/data-structures/segment-trees/ https://en.algorithmica.org/hpc/data-structures/segment-tree...) which allows inserting or removing elements in the middle?
- kragen 5y agoAs I understand it, the wids of an enfilade constitute a Fenwick tree, though not an implicit one.
- abecedarius 5y agoThe most similar thing I've seen is https://www.cs.tufts.edu/~nr/cs257/archive/brent-yorgey/monoid-pearl.pdf https://www.cs.tufts.edu/~nr/cs257/archive/brent-yorgey/mono... (with the qualification that I'm basing this not on the document we're discussing in this thread, but my earlier tries at understanding enfilades from poorly-preserved explanations. With that caveat, I thought the Yorgey paper described the same idea.)