←back to thread

You could have invented Fenwick trees

(www.cambridge.org)
131 points matt_d | 1 comments | 25 Jan 25 00:23 UTC | HN request time: 0.235s | source
1. SethTro ◴[25 Jan 25 01:29 UTC] No.42818588[source]▶
Totally agree with the title. I discovered Fenwick trees as part of solving a Project Euler, then from the problem forum I found out someone had invented this in the 90s and other people had imagined it much earlier.