在间隔堆中插入元素
根据间隔堆中存在的元素数量，可能出现以下情况-
奇数个元素：如果间隔堆中的元素数为奇数，则新元素首先插入到最后一个节点中。然后，将其与先前的节点元素相继进行比较，并进行测试以满足间隔堆必不可少的标准。如果元素不满足任何条件，则将其从最后一个节点转移到根，直到满足所有条件为止。
偶数个元素：如果元素个数为偶数，则为插入新元素而创建一个额外的节点。如果元素属于或属于父间隔的左侧，则将其视为在最小堆中；如果元素属于或属于父间隔的右侧，则将其视为在最大堆中。此外，它被连续比较，并从最后一个节点转移到根，直到满足所有间隔堆条件为止。如果元素位于父节点本身的间隔之内或属于该父节点的间隔之内，则该过程将终止，然后该节点自身将无法完成元素的传输。插入元素所需的时间取决于满足所有条件所需的移动次数，并且为O（logn）。