<span class="searchmatch">max</span>-<span class="searchmatch">heap</span> (tsz. <span class="searchmatch">max</span>-heaps) (informatika) A <span class="searchmatch">max</span>-<span class="searchmatch">heap</span> (vagy maximum prioritású kupac) egy bináris faalapú adatszerkezet, amely minden csomópontra teljesíti...
min-<span class="searchmatch">max</span> <span class="searchmatch">heap</span> (tsz. min-<span class="searchmatch">max</span> heaps) (informatika) A min-<span class="searchmatch">max</span> <span class="searchmatch">heap</span> egy speciális bináris kupac (<span class="searchmatch">heap</span>) adatstruktúra, amely egyszerre támogatja a legkisebb...
strict Fibonacci <span class="searchmatch">heap</span> min-<span class="searchmatch">max</span> <span class="searchmatch">heap</span> pairing <span class="searchmatch">heap</span> radix <span class="searchmatch">heap</span> randomized meldable <span class="searchmatch">heap</span> skew <span class="searchmatch">heap</span> soft <span class="searchmatch">heap</span> ternary <span class="searchmatch">heap</span> treap weak <span class="searchmatch">heap</span> <span class="searchmatch">heap</span> data structure...
de logikailag <span class="searchmatch">max</span>-<span class="searchmatch">heap</span>) print("<span class="searchmatch">Max</span>-<span class="searchmatch">heap</span> tartalma (negatív):", <span class="searchmatch">max</span>_<span class="searchmatch">heap</span>) # Legnagyobb elem kivétele <span class="searchmatch">max</span>_elem = -heapq.heappop(<span class="searchmatch">max</span>_<span class="searchmatch">heap</span>) print("Kivett...
kapcsolatnál az alábbiak igazak: Min-<span class="searchmatch">heap</span>: a szülő kisebb vagy egyenlő, mint a gyermekei → könnyen lekérhető minimum <span class="searchmatch">Max</span>-<span class="searchmatch">heap</span>: a szülő nagyobb vagy egyenlő,...
maximum tulajdonság teljesül. O(1) getMin, get<span class="searchmatch">Max</span>, O(log n) beszúrás és törlés Egy min-<span class="searchmatch">heap</span> és egy <span class="searchmatch">max</span>-<span class="searchmatch">heap</span> szinkronizált működése Duplikált tárolás miatt...
valamivel nagyobb, mint a quicksorté. Kupacépítés (build-<span class="searchmatch">heap</span>) A bemeneti tömböt először <span class="searchmatch">max</span>-<span class="searchmatch">heapé</span> alakítjuk (minden szülő nagyobb vagy egyenlő a gyerekeinél)...
1 | 2 B_2: 1 / \ 2 3 | 4 Több binomiális fát tartalmaz Minden fa <span class="searchmatch">max</span>- vagy min-<span class="searchmatch">heap</span> tulajdonságú Minden B_k típusú fából legfeljebb egy darab lehet →...
<functional> std::priority_queue<int> <span class="searchmatch">max</span>PQ; <span class="searchmatch">max</span>PQ.push(5); <span class="searchmatch">max</span>PQ.push(2); <span class="searchmatch">max</span>PQ.push(8); std::cout << <span class="searchmatch">max</span>PQ.top(); // 8 <span class="searchmatch">max</span>PQ.pop(); std::priority_queue<int...
Alapértelmezés szerint a legnagyobb elem van elöl (<span class="searchmatch">max</span> <span class="searchmatch">heap</span>). O(log N) beszúrás és törlés a háttérben egy <span class="searchmatch">heap</span> (kupac) adatszerkezettel. Rendezett tárolás nélkül...