Skip to content
hpcnotes
Loading…
HPC·Data Structures Case Studies
2026.09.11· 1 min

Segment Trees

Bottom-up, iterative, Fenwick when you only need prefix. The tree is an array.
Search Trees........................................................................................................................................................................................................Previous
Bitmaps........................................................................................................................................................................................................Next
#hpc
Binary Search........................................................................................................................................................................................................2026.09.11
Static B-Trees........................................................................................................................................................................................................2026.09.11
Search Trees........................................................................................................................................................................................................2026.09.11
Bitmaps........................................................................................................................................................................................................2026.09.11
Hash Tables........................................................................................................................................................................................................2026.09.11
Suggest an editMarkdownHistory