python是否有排序列表？

一尘不染

python是否有排序列表？

python

我所说的结构是：

x.push()操作复杂度O（log n）
O（log n）查找元素的复杂度
O（n）复杂度进行计算list(x)，将被排序

阅读 119

收藏

2020-12-20

共1个答案

一尘不染

标准Python列表不以任何形式排序。标准的heapq模块可用于将O（log
n）追加到现有列表中，并删除O（log n）中最小的模块，但在定义中不是排序列表。

有许多符合您需求的Python平衡树实现，例如rbtree，RBTree或pyavl。

2020-12-20