docs: @Override
    protected void heapifyUp(int pos, Object cur) {
      while(pos > 0) {
        final int parent = (pos - 1) >>> 1;
        Object par = queue[parent];
  
        if(comparator.compare(cur, par) >= 0) {
          break;
        }
        queue[pos] = par;
        index.put(par, pos);
        pos = parent;
      }
      queue[pos] = cur;
      index.put(cur, pos);
    }