Y
Hacker News
new
|
ask
|
show
|
jobs
by
EnderShadow8
1426 days ago
Segment trees are objectively superior in all ways except implementation length
1 comments
almog
1426 days ago
Another 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.
link
silverlake
1426 days ago
I used fenwick trees in a smart contract because space/time costs money.
link