簡體   English   中英

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

[英]What is the best way to keep a sorted list in Python

我想在Python中保留一個排序列表。 我將按排序順序在列表中插入元素。 我知道bisect模塊。 但是,使用常規的python列表意味着在插入元素時將所有元素右移。 我想避免這種性能下降。 每次插入元素時,我都不想使用sorted()對列表進行排序。 是否有類似於Python中Guava(Java)TreeMultiset的數據結構?

看看rbtree應該符合您的要求。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM