Open
Description
>>> import sys
>>> import segment_tree
>>>
>>> sys.setrecursionlimit(10**7)
>>> segment_tree.SegmentTree([])
Segmentation fault (core dumped)
>>> import segment_tree
>>>
>>> segment_tree.SegmentTree([])
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 25, in __init__
self.root = SegmentTreeNode(0, len(array) - 1, self)
File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 88, in __init__
segment_tree)
File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 88, in __init__
segment_tree)
File "/home/user/anaconda3/lib/python3.6/site-packages/segment_tree/segment_tree.py", line 88, in __init__
segment_tree)
[Previous line repeated 244 more times]
RecursionError: maximum recursion depth exceeded
>>>
If you create SegmentTree from empty array the infinite recursion occurs
Metadata
Metadata
Assignees
Labels
No labels