data-structures - 是否存在具有以下属性的数据结构：

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