<span class="searchmatch">min</span>-<span class="searchmatch">max</span> <span class="searchmatch">heap</span> (tsz. <span class="searchmatch">min</span>-<span class="searchmatch">max</span> heaps) (informatika) A <span class="searchmatch">min</span>-<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...
a maximum tulajdonság teljesül. O(1) get<span class="searchmatch">Min</span>, get<span class="searchmatch">Max</span>, O(log n) beszúrás és törlés Egy <span class="searchmatch">min</span>-<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...
strict Fibonacci <span class="searchmatch">heap</span> <span class="searchmatch">min</span>-<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...
kapcsolatnál az alábbiak igazak: <span class="searchmatch">Min</span>-<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ő...
legnagyobb elem:", <span class="searchmatch">max</span>_elem) Ha szeretnél saját <span class="searchmatch">min</span>-<span class="searchmatch">heap</span>-et megvalósítani, íme egy egyszerű példa: class <span class="searchmatch">Min</span><span class="searchmatch">Heap</span>: def __init__(self): self.<span class="searchmatch">heap</span> = [] def push(self...
1 | 2 B_2: 1 / \ 2 3 | 4 Több binomiális fát tartalmaz Minden fa <span class="searchmatch">max</span>- vagy <span class="searchmatch">min</span>-<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...
bináris fa (általában bináris <span class="searchmatch">heap</span>): <span class="searchmatch">Max</span>-<span class="searchmatch">heap</span>: A szülőcsomópont értéke mindig nagyobb vagy egyenlő a gyerekek értékével. <span class="searchmatch">Min</span>-<span class="searchmatch">heap</span>: A szülőcsomópont értéke...
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...
(<span class="searchmatch">heap</span>) adatszerkezetet használja az elemek rendezéséhez. Kupac definíció: A kupac egy teljes bináris fa, amely eleget tesz a kupac tulajdonságnak: <span class="searchmatch">Max</span>-kupac:...