hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-27 15:41:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update README for segment tree.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-06-05 08:47:52 +03:00
parent 434a5649cb
commit 9f83862212
1 changed files with 3 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/data-structures/tree/segment-tree/README.md
View File

@ -24,7 +24,9 @@ can use the precomputed value at the node. Using this
optimisation, we can prove that only `O(log n)` minimum optimisation, we can prove that only `O(log n)` minimum
operations are done. operations are done.
![Segment Tree](https://www.geeksforgeeks.org/wp-content/uploads/segment-tree1.png) ![Min Segment Tree](https://www.geeksforgeeks.org/wp-content/uploads/RangeMinimumQuery.png)
![Sum Segment Tree](https://www.geeksforgeeks.org/wp-content/uploads/segment-tree1.png)
## Application ## Application