Category:Heap data structures
Jump to navigation
Jump to search
The article Heap data structures on Wikipedia projects:
- (en) Heap (data structure)
- (cs) Halda (datová struktura)
- (de) Heap (Datenstruktur)
- (es) Montículo (programación)
- (fi) Keko (tietorakenne)
- (fr) Tas (informatique)
- (he) ערימה (מבנה נתונים)
- (is) Hrúga (tölvunarfræði)
- (it) Heap
- (ja) ヒープ
- (ko) 힙 (자료 구조)
- (lt) Krūva
- (nl) Heap
- (no) Heap
- (pl) Kopiec (informatyka)
- (pt) Heap
- (ru) Сортирующее дерево
- (sk) Halda
- (sl) Kopica
- (sv) Heap (datastruktur)
- (th) ฮีป
- (uk) Купа (структура даних)
- (zh) 堆 (数据结构)
English: A heap in computer science, 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.
tree-based data structure in computer science | |||||
Upload media | |||||
Instance of | |||||
---|---|---|---|---|---|
Subclass of | |||||
Has use |
| ||||
Different from | |||||
| |||||
Subcategories
This category has the following 5 subcategories, out of 5 total.
B
- Binary heaps (47 F)
- Binomial heap (18 F)
F
- Fibonacci heaps (6 F)
H
- Heap sort (31 F)
T
- Treap (10 F)
Media in category "Heap data structures"
The following 33 files are in this category, out of 33 total.
-
11dheap.PNG 412 × 88; 3 KB
-
12dheap.PNG 409 × 91; 3 KB
-
12heap.PNG 399 × 104; 3 KB
-
13dheap.PNG 409 × 88; 3 KB
-
13heap.PNG 405 × 95; 3 KB
-
14dheap.PNG 416 × 96; 3 KB
-
15dheap.PNG 413 × 90; 3 KB
-
16dheap.PNG 408 × 96; 3 KB
-
17dheap.PNG 417 × 95; 3 KB
-
Beispiel Konstruktion Heap.jpg 545 × 336; 91 KB
-
Beispiel Konstruktion Heap2.jpg 545 × 336; 91 KB
-
Gif construction tas de l'introduction.gif 249 × 158; 20 KB
-
Gif pour la construction du tas de l'intro.gif 249 × 158; 40 KB
-
Gif suppression de la racine.gif 251 × 157; 11 KB
-
Heap Eigenschaft.jpg 421 × 149; 73 KB
-
Heap remove step2.svg 250 × 150; 11 KB
-
Heap-as-array.svg 603 × 227; 29 KB
-
Heap1.png 481 × 315; 5 KB
-
Heap1.svg 744 × 350; 32 KB
-
Heap2.png 750 × 418; 8 KB
-
Heap3.png 750 × 415; 6 KB
-
Jvm-heap.png 640 × 196; 22 KB
-
Kinetic heap overview.png 407 × 180; 24 KB
-
Kinetic heap swap.png 454 × 238; 33 KB
-
Konstruktion Heap.jpg 420 × 147; 61 KB
-
Min-max heap.jpg 526 × 274; 12 KB
-
Reheap Array.jpg 329 × 150; 82 KB
-
Rotation in a kinetic heater.png 575 × 356; 46 KB
-
SiftUp.jpg 338 × 144; 62 KB
-
Tas contrex1 001.png 744 × 896; 67 KB
-
Tas contrex2 001.png 744 × 896; 79 KB
-
Tas tableau arbre 002.png 744 × 782; 53 KB
-
Wurzelknoten Array.jpg 327 × 109; 61 KB