python - 在 Python 中保持排序列表的最佳方法是什么

Question

我想在 Python 中保留一个排序列表。我将按排序顺序在列表中插入元素。我知道 bisect 模块。但是，使用常规 python 列表意味着当我插入一个元素时将所有元素向右移动。我想避免这种性能损失。我也不想在每次插入元素时都使用 sorted() 来处理列表。Python中是否有类似于Guava的（Java）TreeMultiset的数据结构？

Answer 1

看看rbtree应该满足你的要求。