Can someone tell me which data structure supports insert/delete/maximum operation in O(1)?
A hash table might support insert/delete in O(1), no clue about maximum though. You'd probably need to keep track of it yourself somehow.