相关疑难解决方法(0)

我的意思是一个结构:

• O(log n)x.push()操作的复杂性
• O(log n)查找元素的复杂性
• O(n)计算的复杂性list(x)将被排序

我还有一个关于性能的相关问题list(...).insert(...)现在在这里.

在Python 2.7或Python 3.x中是否存在任何自平衡二叉搜索树(RED-BLACK,AVL或其他)内置类型？

我正在寻找与Java的TreeMap或TreeSet等效的东西.

如果没有这样的内置插件,他们为什么会被忽略？是否有特殊原因,因为不包括此类工具？

问题几乎在标题中,但我说我有一个清单L.

L = [1,2,3,4,5]

min(L)= 1.现在我除去4.分钟仍1.然后我除去2.分钟仍1.然后我除去1. min是现在3.然后我删除3.分钟现在是5,等等.

我想知道是否有一种很好的方法可以随时跟踪列表的最小值,而无需执行min(L)或扫描整个列表等.

实际从列表中删除项目会产生效率成本,因为它必须移动其他所有内容.每次重新排序列表也很昂贵.有没有解决的办法？

作为一种习惯python的方法,我试图将我的一些代码从Autohotkey_L转换为python .
我立刻遇到了大量的收集对象选择.
你能不能帮我找出一个内置式或第三方提供的具有尽可能多的类型,AutoHotkey_L的功能对象类型和方法.

AutoHotkey_L对象具有python dict,list和类实例的功能.

我知道空间和速度存在权衡,但我只对功能而不是优化问题感兴趣.