archive-gh-me/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-12-08 19:06:00 +00:00
Code Issues Projects Releases Wiki Activity
javascript-algorithms/src/data-structures/heap/README.fr-FR.md
Oleksii Trekhleb 929b210b8e Minor fixes.
2020-08-09 14:16:42 +02:00

860 B
Raw Blame History

Tas (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.

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.

MinHeap

Dans un tas maximal (en anglais max heap), la clé de P est supérieure ou égale à la clé de C.

Heap

Le nœud au «sommet» du tas sans parents est appelé le nœud racine.

Références