File tree Expand file tree Collapse file tree 1 file changed +3
-8
lines changed Expand file tree Collapse file tree 1 file changed +3
-8
lines changed Original file line number Diff line number Diff line change 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
![ MinHeap] ( https://upload.wikimedia.org/wikipedia/commons/6/69/Min-heap.png )
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
![ Heap] ( https://upload.wikimedia.org/wikipedia/commons/3/38/Max-Heap.svg )
17
12
You can’t perform that action at this time.
0 commit comments