Adv-Data-Structures For detail of any DS and corresponding references for reading look into the description of it.