Skip to content

Commit 58b4123

Browse files
Update segment_tree.py
1 parent c026b19 commit 58b4123

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

data_structures/binary_tree/segment_tree.py

+3-2
Original file line numberDiff line numberDiff line change
@@ -95,14 +95,15 @@ def query_recursive(self, idx, left, right, a, b):
9595
q1 = self.query_recursive(self.left(idx), left, mid, a, b)
9696
q2 = self.query_recursive(self.right(idx), mid + 1, right, a, b)
9797
return max(q1, q2)
98-
98+
9999
def show_data(self):
100100
show_list = []
101-
for i in range(1, N + 1):
101+
for i in range(1, self.N + 1):
102102
show_list += [self.query(i, i)]
103103
print(show_list)
104104

105105

106+
106107
if __name__ == "__main__":
107108
A = [1, 2, -4, 7, 3, -5, 6, 11, -20, 9, 14, 15, 5, 2, -8]
108109
N = 15

0 commit comments

Comments
 (0)