3 ms·
Segment trees are objectively superior in all ways except implementation length
by EnderShadow8 4y ago
Segment trees are objectively superior in all ways except implementation length
- almog 4y agoAnother advantage to Fenwick Tree: while it shares asymptotic space complexity with Segment Tree, it has better constant factors, which can be useful in very restricted environments.
- silverlake 4y agoI used fenwick trees in a smart contract because space/time costs money.