Fenwick tree
Meaning
Noun
- A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.
Origin
- Named for Peter Fenwick who described the concept in 1994.
Modern English dictionary
Explore and search massive catalog of over 900,000 word meanings.
Word of the Day
Get a curated memorable word every day.
Challenge yourself
Level up your vocabulary by setting personal goals.
And much more
Try out Vedaist now.