Czech |
has gloss | ces: Halda je v informatice stromová datová struktura splňující tzv. vlastnost haldy: pokud je B potomek A, pak x(A) >= x(B). To znamená, že v kořenu stromu je vždy prvek s nejvyšším klíčem (klíč udává funkce x). Taková halda se pak někdy označuje jako max heap (heap je v angličtině halda), halda s reverzním pořadím prvků se analogicky nazývá min heap. Díky této vlastnosti se haldy často používají na implementaci prioritní fronty. Efektivita operací s haldou je klíčová pro mnoho algoritmů. |
lexicalization | ces: halda |
lexicalization | ces: Haldy |
Danish |
has gloss | dan: En hob (eng. heap) er en datastruktur, som findes i flere varianter. Det er en struktur, der garanterer, at dataelementet med den største nøgleværdi kan findes i konstant tid. I nogle sammenhænge bruger man en minimumshob, hvor det er det mindste element, der er hurtigt at få adgang til. |
lexicalization | dan: hob |
German |
has gloss | deu: In der Informatik ist ein Heap (wörtlich Haufen oder Halde) eine zumeist auf Bäumen basierende abstrakte Datenstruktur. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wieder entnommen werden. Sie dienen damit der Speicherung von Mengen. Den Elementen ist dabei ein Schlüssel zugeordnet, der die Priorität der Elemente festlegt. Häufig werden auch die Elemente selbst als Schlüssel verwendet. |
lexicalization | deu: Heap |
Finnish |
has gloss | fin: Keko (engl. heap), joskus myös kasa, on tietojenkäsittelytieteessä käytettävä tietorakenne, jolle on ominaista, että sen suurin (tai pienin) alkio on aina helposti saatavilla. Tärkeimpiä keon sovelluskohteita ovat mm. prioriteettijonon toteutus ja kekojärjestäminen. |
lexicalization | fin: keko |
French |
has gloss | fra: En informatique, un tas, en anglais , (ou plus précisément un tas binaire) est une structure de données répondant aux conditions suivantes : * c'est un arbre binaire complet * il est ordonné en tas |
lexicalization | fra: Tas |
Hebrew |
has gloss | heb: במדעי המחשב, ערימה היא מבנה נתונים בצורת עץ מכוון המקיים תכונה בסיסית, הנקראת תכונת הערימה. תכונה זו מבטיחה יעילות של הערימה כאשר רוצים לאחזר את הערך הגדול ביותר או הקטן ביותר שמאוחסן בערימה, והעובדה שאין דרישות נוספות על המבנה הפנימי של הערימה מבטיחה שניתן יהיה לבצע ביעילות פעולות של הוספת ומחיקת איברים לערימה. |
lexicalization | heb: ערימה |
Hungarian |
has gloss | hun: A kupac egy speciális fa alapú adatszerkezet, amely eleget tesz a kupac tulajdonságnak, azaz ha a B csúcs fia az A csúcsnak, akkor A nagyobb vagy egyenlő, mint B. |
lexicalization | hun: Kupac |
Icelandic |
has gloss | isl: Hrúga er gagnagrind. Hægt er að hugsa sér hrúgu sem tvíundartré þar sem að sérhver hnútur er stærri eða jafn öllum hnútum í undirtrjám sínum. Það má einnig líta svo á að hnútur sé minni en eða jafn foreldri sínu, hafi það slíkt. Þessi eiginleiki er kallaður hrúgueiginleikinn. Einnig verður tréð að vera fullkomið (e. complete), það er klára verður að setja hnúta á sérhvert þrep (e. level) trésins áður en fara má á næsta þrep fyrir neðan. |
lexicalization | isl: Hrúga |
Italian |
has gloss | ita: Un heap è una struttura dati interna utilizzata in informatica, più precisamente un vettore o una lista che soddisfi la condizione heap. Un heap può essere visto, per comodità di rappresentazione, come un albero binario quasi completo. È usato principalmente per la memorizzazione di collezioni di dati, dette dizionari. |
lexicalization | ita: heap |
Japanese |
has gloss | jpn: ヒープ #C言語などにおける動的に確保できるメモリ領域としての「ヒープ領域」については、リンク先を参照。 #木構造の一つ。下記参照。 ---- ヒープ(Heap)は、木構造の一つ。単に「ヒープ」という場合、二分木を使った二分ヒープを指すことが多いため、そちらを参照すること。 |
lexicalization | jpn: ヒープ |
Korean |
has gloss | kor: 힙(Heap)은 내부노드(internal node)에 키와 요소(key,element)를 저장한 이진트리로 다음과 같은 두 가지 특징을 갖는 것을 말한다. |
lexicalization | kor: 힙 |
Lithuanian |
has gloss | lit: Krūva (Heap) tai panaši į dvejetainį paieškos medį informatikoje naudojama duomenų struktūra. |
lexicalization | lit: Krūva |
Malayalam |
has gloss | mal: ട്രീ അടിസ്ഥാനമാക്കി നിര്മ്മിക്കുന്ന അരേഖീയമായ ഒരു ഡാറ്റാ സ്ട്രക്ച്ചറാണ് ഹീപ്. ഇതിലെ അംഗങ്ങളെല്ലാം താഴെപ്പറയുന്ന നിയമം അനുസരിക്കേണ്ടതാണ്: |
lexicalization | mal: ഹീപ് |
Dutch |
has gloss | nld: Een heap is een datastructuur in de informatica, niet te verwarren met een zogenaamd heapgeheugen. |
lexicalization | nld: heap |
Norwegian |
has gloss | nor: Heap (norsk haug) er en datastruktur brukt i informatikk, mye brukt til å lage prioritetskø og for å sortere data. |
lexicalization | nor: Heap |
Polish |
has gloss | pol: Kopiec (ang. heap, tłumaczone też jako stóg lub sterta) – w informatyce struktura danych oparta na drzewie, w której wartości potomków węzła są w stałej relacji z wartością rodzica (na przykład wartość rodzica jest zawsze większa lub równa wartości potomka). |
lexicalization | pol: kopiec |
Portuguese |
has gloss | por: Um heap é uma estrutura de dados organizada como árvore binária, seguindo algumas regras. |
lexicalization | por: heap |
Russian |
has gloss | rus: Сортирующее дерево (куча, пирамида) — такое двоичное дерево, для которого выполнены два условия: # Каждый лист имеет глубину либо d либо d-1 # Значение в любой вершине больше (меньше), чем значения ее потомков. |
lexicalization | rus: Сортирующее дерево |
Slovak |
has gloss | slk: Halda je stromová datová štruktúra, ktorá spĺňa dve podmienky: * Lokálnu podmienku na usporiadanie, ktorá vyžaduje, aby pre každý uzol stromu platilo, že prvok, ktorý reprezentuje, je menší ako prvok reprezentovaný jeho potomkami. * Štrukturálnu podmienku na to, ako strom vyzerá - líši sa podľa jednotlivých typov háld. |
lexicalization | slk: halda |
Slovenian |
has gloss | slv: Kopíca je urejena drevesna podatkovna struktura. |
lexicalization | slv: kopica |
Castilian |
has gloss | spa: En computación, un montículo (heap en inglés) es una estructura de datos del tipo árbol con información perteneciente a un conjunto ordenado. Los montículos máximos tienen la característica de que cada nodo padre tiene un valor mayor que el de todos sus nodos hijos, mientras que en los montículos mínimos, el valor del nodo padre es siempre menor al de sus nodos hijos. |
lexicalization | spa: Monticulo |
lexicalization | spa: Montículo |
Swedish |
lexicalization | swe: heap |
Thai |
has gloss | tha: ฮีป(heap) เป็นโครงสร้างข้อมูลที่นำมาสร้างคิวลำดับความสำคัญ (implementation) รูปแบบหนึ่ง ซึ่งนิยมใช้กันมาก โดยการสร้างแนวคิดรูปแบบต้นไม้ โดยให้มีความสัมพันธ์เป็นปมพ่อมีลำดับความสำคัญมากกว่าปมลูก |
lexicalization | tha: ฮีป |
Turkish |
has gloss | tur: Bilgisayar biliminde öbek özel bir ağaç tabanlı veri yapısıdır. Öbek veri yapısı öbek özelliğini sağlar: Eğer B, A'nın çocuk düğümüyse, anahtar(A)>=anahtar(B). Yani en büyük anahtara sahip düğüm, kök düğümdür. |
lexicalization | tur: öbek |
Ukrainian |
has gloss | ukr: КУПА або піраміда (англ. heap) в інформатиці -- спеціалізована деревовидна структура даних, в якій існують певні властивості впорядкованості. Така структура даних повинна задовільняти основній властивості купи: *нехай А та B -- елементи купи, такі що B підпорядковане A (B - дитина А). Тоді значення B не повинно перевищувати А, тобто val[B] ≤ val[A] |
lexicalization | ukr: купа |
Chinese |
has gloss | zho: 在计算机科学中,堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。 |
lexicalization | zho: 堆 |