3 ms·
That's true, I got confused with min and max there. gre's suggestion of using a min-max heap (if deletion is required) seems a reasonable workaround for this is
by nikic 11y ago
That's true, I got confused with min and max there. gre's suggestion of using a min-max heap (if deletion is required) seems a reasonable workaround for this issue.
- mtdewcmu 11y agoUsing min-max heaps should be workable; indeed, the resulting data structure seems to be a special case of the data structure described in section 3 of [1]. [1] http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/...