e/Heap data structure

New Query

Information
has glosseng: In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if B is a child node of A, then key(A) ≥ key(B). This implies that an element with the greatest key is always in the root node, and so such a heap is sometimes called a max-heap. (Alternatively, if the comparison is reversed, the smallest element is always in the root node, which results in a min-heap.) The several variants of heaps are the prototypical most efficient implementations of the abstract data type priority queues. Priority queues are useful in many applications. In particular, heaps are crucial in several efficient graph algorithms.
lexicalizationeng: Heap data structure
lexicalizationeng: Heaps
lexicalizationeng: heap
subclass of(noun) (computer science) the organization of data (and its storage allocations in a computer)
data structure
has instancee/2-3 heap
has instancee/Beap
has instancee/Pairing heap
Meaning
Czech
has glossces: 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ů.
lexicalizationces: halda
lexicalizationces: Haldy
Danish
has glossdan: 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.
lexicalizationdan: hob
German
has glossdeu: 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.
lexicalizationdeu: Heap
Finnish
has glossfin: 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.
lexicalizationfin: keko
French
has glossfra: 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
lexicalizationfra: Tas
Hebrew
has glossheb: במדעי המחשב, ערימה היא מבנה נתונים בצורת עץ מכוון המקיים תכונה בסיסית, הנקראת תכונת הערימה. תכונה זו מבטיחה יעילות של הערימה כאשר רוצים לאחזר את הערך הגדול ביותר או הקטן ביותר שמאוחסן בערימה, והעובדה שאין דרישות נוספות על המבנה הפנימי של הערימה מבטיחה שניתן יהיה לבצע ביעילות פעולות של הוספת ומחיקת איברים לערימה.
lexicalizationheb: ערימה
Hungarian
has glosshun: 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.
lexicalizationhun: Kupac
Icelandic
has glossisl: 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.
lexicalizationisl: Hrúga
Italian
has glossita: 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.
lexicalizationita: heap
Japanese
has glossjpn: ヒープ #C言語などにおける動的に確保できるメモリ領域としての「ヒープ領域」については、リンク先を参照。 #木構造の一つ。下記参照。 ---- ヒープ(Heap)は、木構造の一つ。単に「ヒープ」という場合、二分木を使った二分ヒープを指すことが多いため、そちらを参照すること。
lexicalizationjpn: ヒープ
Korean
has glosskor: 힙(Heap)은 내부노드(internal node)에 키와 요소(key,element)를 저장한 이진트리로 다음과 같은 두 가지 특징을 갖는 것을 말한다.
lexicalizationkor:
Lithuanian
has glosslit: Krūva (Heap) tai panaši į dvejetainį paieškos medį informatikoje naudojama duomenų struktūra.
lexicalizationlit: Krūva
Malayalam
has glossmal: ട്രീ അടിസ്ഥാനമാക്കി നിര്‍മ്മിക്കുന്ന അരേഖീയമായ ഒരു ഡാറ്റാ സ്ട്രക്‌ച്ചറാണ്‌ ഹീപ്. ഇതിലെ അംഗങ്ങളെല്ലാം താഴെപ്പറയുന്ന നിയമം അനുസരിക്കേണ്ടതാണ്:
lexicalizationmal: ഹീപ്
Dutch
has glossnld: Een heap is een datastructuur in de informatica, niet te verwarren met een zogenaamd heapgeheugen.
lexicalizationnld: heap
Norwegian
has glossnor: Heap (norsk haug) er en datastruktur brukt i informatikk, mye brukt til å lage prioritetskø og for å sortere data.
lexicalizationnor: Heap
Polish
has glosspol: 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).
lexicalizationpol: kopiec
Portuguese
has glosspor: Um heap é uma estrutura de dados organizada como árvore binária, seguindo algumas regras.
lexicalizationpor: heap
Russian
has glossrus: Сортирующее дерево (куча, пирамида) — такое двоичное дерево, для которого выполнены два условия: # Каждый лист имеет глубину либо d либо d-1 # Значение в любой вершине больше (меньше), чем значения ее потомков.
lexicalizationrus: Сортирующее дерево
Slovak
has glossslk: 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.
lexicalizationslk: halda
Slovenian
has glossslv: Kopíca je urejena drevesna podatkovna struktura.
lexicalizationslv: kopica
Castilian
has glossspa: 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.
lexicalizationspa: Monticulo
lexicalizationspa: Montículo
Swedish
lexicalizationswe: heap
Thai
has glosstha: ฮีป(heap) เป็นโครงสร้างข้อมูลที่นำมาสร้างคิวลำดับความสำคัญ (implementation) รูปแบบหนึ่ง ซึ่งนิยมใช้กันมาก โดยการสร้างแนวคิดรูปแบบต้นไม้ โดยให้มีความสัมพันธ์เป็นปมพ่อมีลำดับความสำคัญมากกว่าปมลูก
lexicalizationtha: ฮีป
Turkish
has glosstur: 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.
lexicalizationtur: öbek
Ukrainian
has glossukr: КУПА або піраміда (англ. heap) в інформатиці -- спеціалізована деревовидна структура даних, в якій існують певні властивості впорядкованості. Така структура даних повинна задовільняти основній властивості купи: *нехай А та B -- елементи купи, такі що B підпорядковане A (B - дитина А). Тоді значення B не повинно перевищувати А, тобто val[B] ≤ val[A]
lexicalizationukr: купа
Chinese
has glosszho: 在计算机科学中,堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
lexicalizationzho:
Media
media:imgBinary tree in array.png
media:imgBinary tree in array.svg
media:imgEliminarmaxmonticulo.gif
media:imgHeap.jpg
media:imgHeapVector.PNG
media:imgIkelimas i kruva.jpg
media:imgInsertarelemmonticulo.jpg
media:imgLista head priorita.gif
media:imgMax-heap.png
media:imgMaxheaplampul.jpg
media:imgMinheaplampul.jpg
media:imgMonticulo.jpg
media:imgTas contrex1 001.png
media:imgTas contrex2 001.png
media:imgTas tableau arbre 002.png
media:imgСортирующее дерево развернутое в массив.GIF
media:imgСортирующее дерево.GIF

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2024 Gerard de Melo.   Contact   Legal Information / Imprint