Pregunta de entrevista de Google

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