在Python中保存排序列表的最佳方法是什么？

Question

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

Answer 1

请查看符合您要求的rbtree。