What are the advance data structure one should know if he want to be a very good at competitive coding?

I have an aim to represent my country at world finals.

1 Like

https://docs.google.com/document/d/1MlbFmE6ji3Yb6mNmZDHcNIBiZzlhzf31iz2wUe3iS0M/edit?authkey=COyc9Uc&authkey=COyc9Uc

1 Like

Few common ones are Heaps, OBSTs, Bit Indexed Trees, Segment Trees, Suffix Trees, Tries, Red-Black Trees, B/B+ trees, AVL trees, Dictionaries, Splay Trees, k-d trees.

Few links:

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

http://cg.scs.carleton.ca/~morin/teaching/5408/

http://www.cs.sjsu.edu/faculty/lee/cs146/Advanced%20Data%20Structures%20and%20Implementation.ppt

1 Like
//