我们可以使用二叉搜索树来模拟堆 *** 作吗？

我们可以使用二叉搜索树来模拟堆 *** 作吗？

我们当然可以。但具有平衡的BST。

最小值是最左边的元素。最大值是最右边的元素。

O(logn)

在修改数据结构后，发现这些元素是每个元素，并且可以缓存在每个插入/删除 *** 作上（请注意，这里有优化的空间，但是这种幼稚的方法也不会与复杂性要求相抵触！）

这样，您可以插入，删除：

O(logn)

，findMin / findMax：

O(1)

编辑：
在这种实现中我能想到的唯一好处是，您可以在一个数据结构中同时获得findMin，findMax。
但是，与基于堆的常规基于数组的实现相比，此解决方案的运行速度要慢得多[每步 *** 作更多，预计会有更多的缓存丢失…]，并且消耗更多的空间。