使用O（logN）查找/插入在Python中维护有序列表？

Question

如何在Python中维护带有O（logN）查找和插入的列表？

在C ++中，我只使用std::map。 Python库中的任何等价物？

ps，我需要等同于std::map::lower_bound()。

例如，假设我有

((0, x), (0.5, y), (1.5, z))

我想查找0.3并返回(0,x)，查看0.5并返回(0.5, y)