|
1 | 1 | #Tas (structure de données) |
2 | 2 |
|
3 | | -En informatique, un**tas** est une structure de données |
4 | | -arborescente spécialisée qui satisfait la propriété de tas |
5 | | -décrite ci-dessous. |
| 3 | +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. |
6 | 4 |
|
7 | | -Dans un*tas minimal* (en anglais*min heap*), si`P` est |
8 | | -un nœud parent de`C`, alors la clé (la valeur) de`P` est |
9 | | -inférieure ou égale à la clé de`C`. |
| 5 | +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`. |
10 | 6 |
|
11 | 7 |  |
12 | 8 |
|
13 | | -Dans un*tas maximal* (en anglais*max heap*), la clé de`P` |
14 | | -est supérieure ou égale à la clé de`C`. |
| 9 | +Dans un*tas maximal* (en anglais*max heap*), la clé de`P` est supérieure ou égale à la clé de`C`. |
15 | 10 |
|
16 | 11 |  |
17 | 12 |
|
|