Is it possible to implement a Fenwick tree using a tree, and support quickly add... | Hacker News

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

		nyanpasu64 on July 22, 2022 \| parent \| context \| favorite \| on: Ask HN: What are some cool but obscure data struct... Is it possible to implement a Fenwick tree using a tree, and support quickly adding and removing items as well as quickly shifting the positions of suffixes?

pjscott on July 22, 2022 | [–]

Yes! This is both possible and fairly easy.

kragen on July 22, 2022 | [–]

Yes.

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact