查找对称min max heap中的任何元素

Question

我希望在对称的min-max堆中找到（并更新）单个元素。在这个项目中，我需要能够以对数时间更新任何元素。我不知道这会如何起作用。

在最小堆或最大堆中查找元素在运行时是线性的。根据我在网上找到的所有内容，对称的min-max堆可以在恒定时间内找到min和max元素，但是甚至没有提到找到另一个元素。

我唯一能想到的是搜索整个堆，但这会给出线性运行时。