31 * set(Item, Prio) metodussal pakolunk a kupacba, |
31 * set(Item, Prio) metodussal pakolunk a kupacba, |
32 * aztan o majd eldonti, hogy ez az elem mar benne van-e es ha igen, akkor |
32 * aztan o majd eldonti, hogy ez az elem mar benne van-e es ha igen, akkor |
33 * csokkentettunk-e rajta, vagy noveltunk. |
33 * csokkentettunk-e rajta, vagy noveltunk. |
34 * Ehhez nagyon fontos, hogy az atadott property map inicializalva legyen |
34 * Ehhez nagyon fontos, hogy az atadott property map inicializalva legyen |
35 * minden szobajovo kulcs ertekre, -1 -es ertekkel! |
35 * minden szobajovo kulcs ertekre, -1 -es ertekkel! |
36 * Es ilyen esetben a kulcsokrol lekerdezheto az allapotuk a state metodussal: |
36 * Es ilyen esetben a kulcsokrol lekerdezheto az allapotuk a state |
|
37 metodussal: |
37 * (nem jart meg a kupacban PRE_HEAP=-1, epp a kupacban van IN_HEAP=0, |
38 * (nem jart meg a kupacban PRE_HEAP=-1, epp a kupacban van IN_HEAP=0, |
38 * mar kikerult a kupacbol POST_HEAP=-2). |
39 * mar kikerult a kupacbol POST_HEAP=-2). |
39 * Szoval ebben a modban a kupac nagyjabol hasznalhato property_map-kent, csak |
40 * Szoval ebben a modban a kupac nagyjabol hasznalhato property_map-kent, csak |
40 * meg meg tudja mondani a "legkisebb" prioritasu elemet. De csak nagyjabol, |
41 * meg meg tudja mondani a "legkisebb" prioritasu elemet. De csak nagyjabol, |
41 * hiszen a kupacbol kikerult elemeknek elvesz az ertekuk... |
42 * hiszen a kupacbol kikerult elemeknek elvesz az ertekuk... |