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

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

求最小元素为Θ（1），
删除最小元素为Θ（lg n）

插入元素为Θ（lg n）

我做了研究，我不知道这个快速的数据结构来自维基百科：

来自维基百科：

---

也许是什么？我想到的第一件事。可能是一个符号表的树实现，但不确定这听起来像堆，但我可能遗漏了一些东西，因为你很容易发现它的黑色树，实际上是最平衡的树，也应该有这些属性。@justin:是的，min heap是正确的答案，也许你应该把这当作一堆回答？我想到的第一件事。可能是一个符号表的树实现，但不确定这听起来像堆，但我可能遗漏了一些东西，因为你很容易发现它的黑色树，实际上是最平衡的树，也应该有这些属性。@justin:是的，min heap是正确的答案，你应该把这作为一个答案现在这是清楚的，我读了这篇文章，它只是简单地描述了vry的操作！现在这是清楚的，我读了这篇文章，它只是简单地描述了vry的操作！

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