Skip to content

Commit c69a531

Browse files
authored
Apply suggestion from @cclauss
1 parent 2bd9625 commit c69a531

1 file changed

Lines changed: 4 additions & 5 deletions

File tree

‎data_structures/binary_tree/persistent_segment_tree.py‎

Lines changed: 4 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -32,11 +32,10 @@ def _build(self, arr: list[int], start: int, end: int) -> Node:
3232
if start == end:
3333
return Node(arr[start])
3434
mid = (start + end) // 2
35-
node = Node()
36-
node.left = self._build(arr, start, mid)
37-
node.right = self._build(arr, mid + 1, end)
38-
node.value = node.left.value + node.right.value
39-
return node
35+
left = self._build(arr, start, mid)
36+
right = self._build(arr, mid + 1, end)
37+
return Node(value=left.value + right.value, left=left, right=right)
38+
4039

4140
def update(self, version: int, index: int, value: int) -> int:
4241
"""

0 commit comments

Comments
 (0)