有没有任何方法可以估计d堆中节点的插入深度，该深度能够击败(node_value / heap_max) * h，其中h是堆高度，heap_max被标准化为堆最小值？
在这种特殊的情况下，考虑到其维护时间为O（1），维护额外/历史数据以支持这种启发式是可行的。
不完全是O（1），但O（loglogn）（出于所有实际目的，O（1。
根据将新元素插入堆[Doberkat，1981]具有统一密钥分布的二进制堆，每次插入平均需要1.6次UpHeap操作。对于d-heap，等价的数字应该相当接近。