Is the ds_priority data structure made using a binary heap?

Discussion in 'Programming' started by vdweller, Jul 14, 2019 at 1:39 AM.

  1. vdweller

    vdweller Member

    Joined:
    Jun 24, 2016
    Posts:
    131
    Or, if not, does anyone know its underlying method of sorting?
     
  2. FrostyCat

    FrostyCat Member

    Joined:
    Jun 26, 2016
    Posts:
    4,164
    Given that it has functions for finding the minimum and the maximum, I would be inclined to believe it's a min-max heap.
     

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice