min oracle
Min Oracle是一种特殊的数据结构，旨在维护一个集合S中最小的元素。在许多算法和问题中，Min Oracle都发挥着重要的作用。例如，在Dijkstra的最短路径算法中，需要维护节点的距离信息，而Min Oracle正是最小化距离值的关键。下面将简要介绍Min Oracle的概念、基本运算及简单实现。
Min Oracle主要包含两个基本操作：insert(x)和deleteMin()，其中insert(x)将元素x加入集合S，而deleteMin()则删除S中最小的元素。Min Oracle的特殊性质在于，这两个操作的时间复杂度可以达到O(1)。下面是一个简单的Python实现：
class MinOracle:
def __init__(self):
self._min = None
self._set = set()
def insert(self, x):
self._set.add(x)
if self._min is None or x < self._min:
self._min = x
def deleteMin(self):
if self._min is not None:
self._set.remove(self._min)
if not self._set:
self._min = None
else:
self._min = min(self._set)
