Question

Please suggest me any resource (video lecture or book or website) for learning advance data structure topics. More precisely: Binary index trees, Segment trees, Suffix trees, Dictionaries, Hash Maps, Rope, Tries, etc. If it has sample problems asked frequently in programming competitions based on these concept then its a plus.

PS: I tried some earlier posts on the same topic but they din’t serve my query, so I had to make a fresh post. Precisely I don’t want basic data structure topics.

Answer 1

The best place to find it all is Internet. Just keep searching and you would find some nice stuffs on each topic.
Here is where you can find a help on suffix tree/array:

http://www.cs.ucdavis.edu/~gusfield/cs224f09/

Segment Trees:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Segment_Trees

Binary Index Trees:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees

If I find something good on other topics too, I’d edit my post and add them.
Hope it helps. 🙂