我们当然可以。但具有平衡的BST。
最小值是最左边的元素。最大值是最右边的元素。
O(logn)在修改数据结构后，发现这些元素是每个元素，并且可以缓存在每个插入/删除操作上（请注意，这里有优化的空间，但是这种幼稚的方法也不会与复杂性要求相抵触！）
这样，您可以插入，删除：
O(logn)，findMin / findMax：
O(1)
编辑：
在这种实现中我能想到的唯一好处是，您可以在一个数据结构中同时获得findMin，findMax。
但是，与基于堆的常规基于数组的实现相比，此解决方案的运行速度要慢得多[每步操作更多，预计会有更多的缓存丢失…]，并且消耗更多的空间。
