Skip to content

Commit 479a02f

Browse files
authored
Merge pull request cp-algorithms#737 from Siddhant-K-code/master
Fixes broken link to impl. of seg. tree
2 parents a18aad4 + 51fa02b commit 479a02f

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/data_structures/segment_tree.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@ For each such segment we store the sum of the numbers on it.
3636

3737
We can say, that these segments form a binary tree:
3838
the root of this tree is the segment $a[0 \dots n-1]$, and each vertex (except leaf vertices) has exactly two child vertices.
39-
This is why the data structure is called "Segment Tree", even though in most implementations the tree is not constructed explicitly (see [Implementation](#implementation)).
39+
This is why the data structure is called "Segment Tree", even though in most implementations the tree is not constructed explicitly (see [Implementation](data_structures/segment_tree.html#implementation)).
4040

4141
Here is a visual representation of such a Segment Tree over the array $a = [1, 3, -2, 8, -7]$:
4242

0 commit comments

Comments
 (0)