我试图制作一个包含所有浮动键的字典,我想知道实现它的最佳或最重要的方法是什么。
规格:
- 这是一个字典,其中dict [keys]中的所有键都是float
- 在任何键k处我需要能够跳到键x,其中x是最近的键,其中x> k并且我还需要能够找到最接近的密钥,其中x< ķ
- 我需要能够指定一个范围,例如(3,9),它将为我提供该范围内的所有键
- 我还需要能够在dict中添加任何键,以便规范1,2和3适用于它
醇>
起初我正在考虑使用OrderedDict来执行此操作,但它没有任何插入函数,我发现任何插入函数都很慢。所以我的问题是,实现这本字典的最快方法是什么?