JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
Segment Tree | Reply
Need some good articles explaining "Segment Tree" in detail.Any link or pdfs or tutorials will help.

Plz Reply..
Re: Segment Tree (response to post by nishantissteel) | Reply
You can check this link, might not be comprehensive but some start.
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Segment_Trees
Re: Segment Tree (response to post by nishantissteel) | Reply
http://translate.google.co.in/translate?client=firefox-a&hl=en&ie=UTF8&u=http://e-maxx.ru/

it is best tutorial on segment tree i hv ever found...
Re: Segment Tree (response to post by nishantissteel) | Reply
http://e-maxx.ru/

This site contains the most comprehensive and the most understandable description of algorithms I've ever seen. It is written exceptionally well, it is clear, complexities are given, code is given, references are given. This is what I envisage the TopCoder cookbook should look like. Thank you e-maxx!
Re: Segment Tree (response to post by dimkadimon) | Reply
but it is not written in english...
Re: Segment Tree (response to post by hello-c) | Reply
Hmm...

I forgot to use google translate...
Re: Segment Tree (response to post by hello-c) | Reply
Does anyone has English version of emax pdf?
Re: Segment Tree (response to post by hello-c) | Reply
Someone should definitely translate it into English. Like I said earlier, it is one of the most comprehensive and understandable algorithm books I've seen.
Re: Segment Tree (response to post by hello-c) | Reply
If saying about English books, then the following one is very good on algorithms and data structures, IMO:

Steven S. Skiena
The Algorithm Design Manual
RSS