Good books on advanced data structures?



Please suggest me some good books on advanced data structures like segment trees and binary interval trees.

Thank you.


I think Topcoder tutorial is good enough… :slight_smile:


try following:

1: Handbook of Data Structures and Applications (Chapman & Hall/CRC Computer & Information Science Series)

2: Advanced Data Structures,Peter Brass

3: Codechef tutorials

4: Topcoder BIT tutorial


are advanced data structure by erik dermaine of MIT courseware useful for programming contests??
and if yes can any1 post here which lecture numbers are important for programming contests?


I found L19 to be quite useful,

as it gave me pretty nice understanding of Heavy Light Decomposition and Link Cut Trees


Are lectures 15-19 understable given that i have not seen the previous lectures?