részfa oor Frans

részfa

Vertalings in die woordeboek Hongaars - Frans

sous-arborescence

voorbeelde

Ha A[i] a legnagyobb, akkor az i gyökerű részfa maximum-kupac és az eljárásnak vége.
Si A[i] est le plus grand, alors le sous-arbre enraciné au nœud i est un tas max et la procédure se termine.

A következő eljárás az x gyökerű részfa minimális elemének mutatóját adja eredményül.
La procédure suivante retourne un pointeur sur l’élément minimal du sous-arbre enraciné au nœud x.

Részfa-lekérdezés
Requête de sous-arbre

A szimmetria miatt, ha k nagyobb, mint kulcs[x], akkor a keresés a jobb oldali részfában folytatódik.
Symétriquement, si k est plus grande que clé[k], la recherche continue dans le sous-arbre de droite.

Természetes volna ezt a részfát úgy értelmezni, hogy nem tartalmaz kulcsot.
Il est naturel d’interpréter cette séquence comme ne contenant aucune clé.

A rekurzív hívás után x a 30 kulcsú elemre mutat, amelynek rangja az x gyökerű részfában 2.
Après l’appel récursif, x pointe sur le nœud de clé 30, et son rang à l’intérieur de son sous-arbre est 2.

Például az 5.6(a) ábrán a 8-cal jelölt csúcsban gyökeredz ő részfa a 8, 6, 5, 9 csúcsokat tartalmazza.
Par exemple, la sousarborescence enracinée au nœud 8 de la figure B.6(a) contient les nœuds 8, 6, 5 et 9.