MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / FenwickTree

Class FenwickTree

src/data_structures/fenwick_tree.rs:8–15  ·  view source on GitHub ↗

A Fenwick Tree (also known as a Binary Indexed Tree) that supports efficient prefix sum, range sum and point queries, as well as point updates. The Fenwick Tree uses **1-based** indexing internally but presents a **0-based** interface to the user. This design improves efficiency and simplifies both internal operations and external usage.

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected