code: @Override
    protected void preInsert(RdKNNEntry entry) {
      KNNHeap knns_o = DBIDUtil.newHeap(settings.k_max);
      preInsert(entry, getRootEntry(), knns_o);
    }
docs: Performs necessary operations before inserting the specified entry.
  
  @param entry the entry to be inserted