mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-12-26 23:21:18 +08:00
Minor fixes.
This commit is contained in:
parent
2444b9740b
commit
929b210b8e
@ -1,17 +1,12 @@
|
|||||||
# Tas (structure de données)
|
# Tas (structure de données)
|
||||||
|
|
||||||
En informatique, un **tas** est une structure de données
|
En informatique, un **tas** est une structure de données arborescente spécialisée qui satisfait la propriété de tas décrite ci-dessous.
|
||||||
arborescente spécialisée qui satisfait la propriété de tas
|
|
||||||
décrite ci-dessous.
|
|
||||||
|
|
||||||
Dans un *tas minimal* (en anglais *min heap*), si `P` est
|
Dans un *tas minimal* (en anglais *min heap*), si `P` est un nœud parent de `C`, alors la clé (la valeur) de `P` est inférieure ou égale à la clé de `C`.
|
||||||
un nœud parent de `C`, alors la clé (la valeur) de `P` est
|
|
||||||
inférieure ou égale à la clé de `C`.
|
|
||||||
|
|
||||||
![MinHeap](https://upload.wikimedia.org/wikipedia/commons/6/69/Min-heap.png)
|
![MinHeap](https://upload.wikimedia.org/wikipedia/commons/6/69/Min-heap.png)
|
||||||
|
|
||||||
Dans un *tas maximal* (en anglais *max heap*), la clé de `P`
|
Dans un *tas maximal* (en anglais *max heap*), la clé de `P` est supérieure ou égale à la clé de `C`.
|
||||||
est supérieure ou égale à la clé de `C`.
|
|
||||||
|
|
||||||
![Heap](https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg)
|
![Heap](https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg)
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user