Salut, ouai c'est une bonne vidéo qui explique le tri par tas. Il y a en effet des petites erreurs à la fin. En ce qui concerne les arbres binaires, si i est le père, alors la formule du fils gauche est : FG = 2i et celle du fils droit est : FD = 2i+1. Et puis pour retrouver le grand-père, ça dépend si i est pair ou impair. Si i est pair, alors la formule pour retrouver le grand-père est : GP = i/2. Si i est impair, alors la formule pour retrouver le grand-père est : GP = (i-1)/2.
La formule fonctionne car ce sont des divisions avec restes (euclidienne a mon souvenir) si index = 3 (fils gauche) (3-1) / 2 = 1 index père et bien index 1, si index = 4 (fils droit) (4-1) / 2 = 1 et reste 1 le reste on le retire il reste 1 qui et bien l’index père.
+az oussama Oui tu aura un tableau dans l'ordre croissant sinon se sera un tas min donc tu aura à la racine la valeur la plus petite et ton tableau sera dans l'ordre décroissant.
Bonjour voici le lien de la playlist th-cam.com/play/PLAc7TIrsJql6UxCo3EvIUNZEeGKE87br7.html et le lien de la partie 2 : th-cam.com/video/lL3MVDlCRJ4/w-d-xo.html
![🔴 ฟุตบอลแชมป์กีฬา 7HD แชมเปียน คัพ 2024 [รอบ 8 ทีมสุดท้าย] - ช่วงบ่าย](http://i.ytimg.com/vi/M0S_ReCIkxg/mqdefault.jpg)
TU explique très bien
Merci.
merci tes vraiment trop fort
Merci.
Merci beaucoup pour les explications
Merci.
mrci frére
Merci, j'ai compris ça. ^_^
cool
Salut, ouai c'est une bonne vidéo qui explique le tri par tas.
Il y a en effet des petites erreurs à la fin. En ce qui concerne les arbres binaires, si i est le père, alors la formule du fils gauche est : FG = 2i et celle du fils droit est : FD = 2i+1. Et puis pour retrouver le grand-père, ça dépend si i est pair ou impair. Si i est pair, alors la formule pour retrouver le grand-père est : GP = i/2. Si i est impair, alors la formule pour retrouver le grand-père est : GP = (i-1)/2.
Ok Merci pour tes explications.
La formule fonctionne car ce sont des divisions avec restes (euclidienne a mon souvenir)
si index = 3 (fils gauche) (3-1) / 2 = 1 index père et bien index 1,
si index = 4 (fils droit) (4-1) / 2 = 1 et reste 1 le reste on le retire il reste 1 qui et bien l’index père.
Merci bcp♥️♥️
Donc pour un tas max on aura un tableau dans l'ordre croissant ?
+az oussama Oui tu aura un tableau dans l'ordre croissant sinon se sera un tas min donc tu aura à la racine la valeur la plus petite et ton tableau sera dans l'ordre décroissant.
merci beaucoup :)
zigh daki akk i thelam
Mrc monsieur...boncontiniation
Merci.
Where's the second part? although this was very helpful, thank you.
La partie 2 c'est le code.
Elle n'existe pas. Car personne ne ma demandé de la faire.
Well, in that case, you can't just make a part two just for a limited number of people. Anyway, I always appreciate your content. Thank you very much.
Merci pour ton commentaire.
Je vais faire la partie 2, mais il me faudra un peu de temps.
@@hbx380 Merci de l'avoir faite :D
pouvez vous partager la partie code partie 2 et merci
Bonjour voici le lien de la playlist th-cam.com/play/PLAc7TIrsJql6UxCo3EvIUNZEeGKE87br7.html et le lien de la partie 2 : th-cam.com/video/lL3MVDlCRJ4/w-d-xo.html
mercii
De rien
Merci bcp♥️♥️
De rien :)