@@ -27,29 +27,29 @@ class SegmentTree:
27
27
>>> for node in num_arr.traverse():
28
28
... print(node)
29
29
...
30
- <val=15 start=0 end=4>
31
- <val=8 start=0 end=2>
32
- <val=7 start=3 end=4>
33
- <val=3 start=0 end=1>
34
- <val=5 start=2 end=2>
35
- <val=3 start=3 end=3>
36
- <val=4 start=4 end=4>
37
- <val=2 start=0 end=0>
38
- <val=1 start=1 end=1>
30
+ SegmentTreeNode( start=0, end=4, val=15)
31
+ SegmentTreeNode( start=0, end=2, val=8)
32
+ SegmentTreeNode( start=3, end=4, val=7)
33
+ SegmentTreeNode( start=0, end=1, val=3)
34
+ SegmentTreeNode( start=2, end=2, val=5)
35
+ SegmentTreeNode(start=3, end=3, val=3)
36
+ SegmentTreeNode(start=4, end=4, val=4)
37
+ SegmentTreeNode( start=0, end=0, val=2)
38
+ SegmentTreeNode(start=1, end=1, val=1)
39
39
>>>
40
40
>>> num_arr.update(1, 5)
41
41
>>> for node in num_arr.traverse():
42
42
... print(node)
43
43
...
44
- <val=19 start=0 end=4>
45
- <val=12 start=0 end=2>
46
- <val=7 start=3 end=4>
47
- <val=7 start=0 end=1>
48
- <val=5 start=2 end=2>
49
- <val=3 start=3 end=3>
50
- <val=4 start=4 end=4>
51
- <val=2 start=0 end=0>
52
- <val=5 start=1 end=1>
44
+ SegmentTreeNode( start=0, end=4, val=19)
45
+ SegmentTreeNode( start=0, end=2, val=12)
46
+ SegmentTreeNode( start=3, end=4, val=7)
47
+ SegmentTreeNode( start=0, end=1, val=7)
48
+ SegmentTreeNode( start=2, end=2, val=5)
49
+ SegmentTreeNode(start=3, end=3, val=3)
50
+ SegmentTreeNode(start=4, end=4, val=4)
51
+ SegmentTreeNode( start=0, end=0, val=2)
52
+ SegmentTreeNode( start=1, end=1, val=5)
53
53
>>>
54
54
>>> num_arr.query_range(3, 4)
55
55
7
@@ -62,29 +62,29 @@ class SegmentTree:
62
62
>>> for node in max_arr.traverse():
63
63
... print(node)
64
64
...
65
- <val=5 start=0 end=4>
66
- <val=5 start=0 end=2>
67
- <val=4 start=3 end=4>
68
- <val=2 start=0 end=1>
69
- <val=5 start=2 end=2>
70
- <val=3 start=3 end=3>
71
- <val=4 start=4 end=4>
72
- <val=2 start=0 end=0>
73
- <val=1 start=1 end=1>
65
+ SegmentTreeNode( start=0, end=4, val=5)
66
+ SegmentTreeNode( start=0, end=2, val=5)
67
+ SegmentTreeNode( start=3, end=4, val=4)
68
+ SegmentTreeNode( start=0, end=1, val=2)
69
+ SegmentTreeNode( start=2, end=2, val=5)
70
+ SegmentTreeNode(start=3, end=3, val=3)
71
+ SegmentTreeNode(start=4, end=4, val=4)
72
+ SegmentTreeNode( start=0, end=0, val=2)
73
+ SegmentTreeNode(start=1, end=1, val=1)
74
74
>>>
75
75
>>> max_arr.update(1, 5)
76
76
>>> for node in max_arr.traverse():
77
77
... print(node)
78
78
...
79
- <val=5 start=0 end=4>
80
- <val=5 start=0 end=2>
81
- <val=4 start=3 end=4>
82
- <val=5 start=0 end=1>
83
- <val=5 start=2 end=2>
84
- <val=3 start=3 end=3>
85
- <val=4 start=4 end=4>
86
- <val=2 start=0 end=0>
87
- <val=5 start=1 end=1>
79
+ SegmentTreeNode( start=0, end=4, val=5)
80
+ SegmentTreeNode( start=0, end=2, val=5)
81
+ SegmentTreeNode( start=3, end=4, val=4)
82
+ SegmentTreeNode( start=0, end=1, val=5)
83
+ SegmentTreeNode( start=2, end=2, val=5)
84
+ SegmentTreeNode(start=3, end=3, val=3)
85
+ SegmentTreeNode(start=4, end=4, val=4)
86
+ SegmentTreeNode( start=0, end=0, val=2)
87
+ SegmentTreeNode( start=1, end=1, val=5)
88
88
>>>
89
89
>>> max_arr.query_range(3, 4)
90
90
4
@@ -97,29 +97,29 @@ class SegmentTree:
97
97
>>> for node in min_arr.traverse():
98
98
... print(node)
99
99
...
100
- <val=1 start=0 end=4>
101
- <val=1 start=0 end=2>
102
- <val=3 start=3 end=4>
103
- <val=1 start=0 end=1>
104
- <val=5 start=2 end=2>
105
- <val=3 start=3 end=3>
106
- <val=4 start=4 end=4>
107
- <val=2 start=0 end=0>
108
- <val=1 start=1 end=1>
100
+ SegmentTreeNode( start=0, end=4, val=1)
101
+ SegmentTreeNode( start=0, end=2, val=1)
102
+ SegmentTreeNode( start=3, end=4, val=3)
103
+ SegmentTreeNode( start=0, end=1, val=1)
104
+ SegmentTreeNode( start=2, end=2, val=5)
105
+ SegmentTreeNode(start=3, end=3, val=3)
106
+ SegmentTreeNode(start=4, end=4, val=4)
107
+ SegmentTreeNode( start=0, end=0, val=2)
108
+ SegmentTreeNode(start=1, end=1, val=1)
109
109
>>>
110
110
>>> min_arr.update(1, 5)
111
111
>>> for node in min_arr.traverse():
112
112
... print(node)
113
113
...
114
- <val=2 start=0 end=4>
115
- <val=2 start=0 end=2>
116
- <val=3 start=3 end=4>
117
- <val=2 start=0 end=1>
118
- <val=5 start=2 end=2>
119
- <val=3 start=3 end=3>
120
- <val=4 start=4 end=4>
121
- <val=2 start=0 end=0>
122
- <val=5 start=1 end=1>
114
+ SegmentTreeNode( start=0, end=4, val=2)
115
+ SegmentTreeNode( start=0, end=2, val=2)
116
+ SegmentTreeNode( start=3, end=4, val=3)
117
+ SegmentTreeNode( start=0, end=1, val=2)
118
+ SegmentTreeNode( start=2, end=2, val=5)
119
+ SegmentTreeNode(start=3, end=3, val=3)
120
+ SegmentTreeNode(start=4, end=4, val=4)
121
+ SegmentTreeNode( start=0, end=0, val=2)
122
+ SegmentTreeNode( start=1, end=1, val=5)
123
123
>>>
124
124
>>> min_arr.query_range(3, 4)
125
125
3
0 commit comments