我需要一个支持快速插入和删除(键,值)对的数据结构,以及“获取随机键”,它的作用与字典的random.choice(dict.keys())相同。我在互联网上搜索过,大多数人似乎对random.choice(dict.keys())方法很满意,尽管它是线性时间。
我意识到可以更快地实现这一点
n)的情况下,我可以使用AVL树,增加等级来得到这些操作。
但是,在Python中有什么简单的方法可以做到这一点吗?看起来应该是这样的!
https://stackoverflow.com/questions/10840901
复制相似问题