Domanda di colloquio di Google

Which data structure is guaranteed logarithmic complexity!? B-Tree, Binary Tree, Red-Black Tree, Hash Table