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
Já vím, co znamená „jestli vpravo [x] = NIL pak se vrátit stromu-min!“ Znamená a já jsem jej přeložil na adresu:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
Zbytek mám problémy vám porozumět.
<-je s největší pravděpodobností operátor přiřazení. pŘekl bych, je rodič. Co dalšího jste zmateni o?
Zde p[]téměř jistě znamená „rodičovský uzel“. Pracujete na uzel x, takže p[x]znamená „rodič aktuálního uzlu“ (stejně jako right[x]prostředky „pravé dítě aktuálního uzlu“).
<-Zápis je přiřazení. Stejně jako =v C-jako jazyky.
Druhá část algoritmu zde prezentovaného chodí na strom hledá poprvé vystoupil levé odkaz namísto pravého. Ale nejsem si jistý, že bych popsal to jako funkci nástupce.
