a multiple choice for C++ data structure, thanks

What kind of a data structure has Lila created if their implementation has the following characteristics: - Locating an item in the data structure is, on average, an 0(log(N)) operation - Removal of an item from the data structure is, on average, an 0(log(N)) operation - Insertion of an item into the data structure is, on average, an 0(log(N)) operation - Traversing the data structure in sorted order is an 0(N) operation Pick ONE option