<span class="searchmatch">hashed</span> <span class="searchmatch">array</span> <span class="searchmatch">tree</span> (tsz. <span class="searchmatch">hashed</span> <span class="searchmatch">array</span> trees) (informatika) A <span class="searchmatch">Hashed</span> <span class="searchmatch">Array</span> <span class="searchmatch">Tree</span> (HAT) egy dinamikus tömbszerkezet, amely a dinamikus tömbök (pl. std::vector)...
associative <span class="searchmatch">array</span> (tsz. associative arrays) (informatika) Az asszociatív tömbök (associative arrays) olyan adatszerkezetek, amelyek kulcs-érték párokban...
<span class="searchmatch">tree</span> data structure (tsz. <span class="searchmatch">tree</span> data structures) (informatika) A fa (<span class="searchmatch">tree</span>) adatszerkezet egy olyan hierarchikus ADT, amely csúcsokból („node”) és ezek között...
std::priority_queue<T> Java Collections: <span class="searchmatch">Array</span>List, LinkedList, Vector, Stack, Deque <span class="searchmatch">Hash</span>Set, <span class="searchmatch">Tree</span>Set, Linked<span class="searchmatch">Hash</span>Set <span class="searchmatch">Hash</span>Map, <span class="searchmatch">Tree</span>Map, Linked<span class="searchmatch">Hash</span>Map, Hashtable PriorityQueue...
C++: std::vector<T> (amortizált O(1) push_back, O(1) random access) Java: <span class="searchmatch">Array</span>List<E> Kettős végű sor C++: std::deque<T> (O(1) push/pop front és back,...
In, First Out Nem tudsz közvetlenül hozzáférni az alsó elemekhez Tömb (<span class="searchmatch">array</span>) használatával Egyszerű láncolt listával Elrejtjük a részleteket → tiszta...
szinten fogalmazhatjuk meg a feladatokat (például „verembe helyezés” vs. „<span class="searchmatch">array</span>-ba beszúrás”) Néhány gyakran használt ADT példa: Stack (verem) – utoljára...
szinten fogalmazhatjuk meg a feladatokat (például „verembe helyezés” vs. „<span class="searchmatch">array</span>-ba beszúrás”) Néhány gyakran használt ADT példa: Stack (verem) – utoljára...
legrövidebb út, max‐flow. Szövegfeldolgozás: KMP, Rabin–Karp, suffix‐<span class="searchmatch">tree</span>, suffix‐<span class="searchmatch">array</span>. Geometria: konvex burok, legközelebbi pár, pont‐távolság. Hálózatok:...
minden példány külön tárolva, O(log n) műveletek) std::unordered_multiset (<span class="searchmatch">hash</span>-tábla alapú, O(1) átlagosan) std::map<T,int> (típus, példányszám párosítással)...