Skip to main content

2 docs tagged with "binary-tree"

View All Tags

Segment Tree

A segment tree is a binary tree data structure that allows answering range queries and updating values in an array in logarithmic time.