hub / github.com/TheAlgorithms/Python / non_recursive_segment_tree.py

File non_recursive_segment_tree.py

data_structures/binary_tree/non_recursive_segment_tree.py:None–None · view source on GitHub ↗

Source from the content-addressed store, hash-verified

1	"""
2	A non-recursive Segment Tree implementation with range query and single element update,
3	works virtually with any list of the same type of elements with a "commutative"
4	combiner.

nothing calls this directly

test_all_segmentsFunction · 0.85

SegmentTreeClass · 0.70

updateMethod · 0.45

no test coverage detected