Segment trees are objectively superior in all ways except implementation length | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		EnderShadow8 on July 22, 2022 \| parent \| context \| favorite \| on: Ask HN: What are some cool but obscure data struct... Segment trees are objectively superior in all ways except implementation length

almog on July 22, 2022 [–]

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.

silverlake on July 22, 2022 | [–]

I used fenwick trees in a smart contract because space/time costs money.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact