if right[x] != NIL
then return TREE-MINIMUM(right[x])
y<-p[x]
while y!= NIL and x = right[y]
do x<-y
y<-p[y]
return y
Ik weet wat als rechts [x] = NIL dan terug tree-min! Betekent en ik heb het vertaald naar:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
De rest Ik heb problemen met begrip.
<-is waarschijnlijk de opdracht operator. pIk denk dat is ouder. Wat ben je in de war over?
Hier p[]betekent vrijwel zeker "het bovenliggende knooppunt van". Je werkt op het knooppunt x, dus p[x]betekent "de ouder van het huidige knooppunt" (net als right[x]betekent "de rechter kind van de huidige knooppunt").
De <-notatie is opdracht. Net als =in C-achtige talen.
Het tweede deel van het algoritme hier gepresenteerde loopt de boom op zoek naar de eerste keer dat je een linker koppeling in plaats van een juiste is opgestegen. Maar ik ben niet zeker dat ik zou omschrijven als een opvolger functie.
