是否有一个具有以下属性的数据结构：

Question

给定n个元素，数据结构具有以下运行时复杂性：

找到最小元素是Θ（1），
删除最小元素是Θ（lg n）

插入元素是Θ（lg n）

我做了研究，我不知道这种快速的数据结构

Answer 1

来自维基百科的

： http://en.wikipedia.org/wiki/Heap_(data_structure)

Operation       Binary      Binomial    Fibonacci
find-min        Θ(1)        Θ(1)        Θ(1)
delete-min      Θ(log n)    Θ(log n)    O(log n)*
insert          Θ(log n)    O(log n)    Θ(1)
decrease-key    Θ(log n)    Θ(log n)    Θ(1)*
merge           Θ(n)        O(log n)**  Θ(1)
(*) Amortized time
(**) Where n is the size of the larger heap