Segment Tree Tutorial

segment-tree
tutorial

#1

I have come across many query related problems i know that they are efficiently solved using segment tree. I read the tutorial on geeksforgeeks but i am still not clear about its implementation please help…


#2

Here are two resources:

  1. topcoder segment tree tutorial,
  2. Visual algo,

Go for visual algo first it will teach you visually what each line of code is doing.


#3

Even i am finding resources for Segment tree,

As @rjohari23 mentioned 2 links i would like to add one more link which I found helpful and may be you’ll like it too.

BLOG by Kartik Kukreja: https://kartikkukreja.wordpress.com/2014/11/09/a-simple-approach-to-segment-trees/