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
Ben aracı ! Sağ [x] = NİL sonra ağaç dk dönerseniz ve ben bunu tercüme ettik biliyorum:
if(p->RChild) return fMinValue(p->RChild);//returns the min value of the sub-tree starting at the right child node of p
gerisi Anlamakta sorun yaşıyorum.
<-Büyük olasılıkla atama operatörüdür. pBen üstüdür tahmin ediyorum. Başka ne hakkında karıştı?
İşte p[]neredeyse kesin "üst düğümüne" anlamına gelir. Sen düğüm üzerinde çalışıyoruz xbu yüzden, p[x](tıpkı "geçerli düğümün üst" anlamınaright[x] yollarla "geçerli düğümün sağ çocuk").
<-Notasyonu görevin. Gibi =c-benzeri dillerde.
Burada sunulan algoritmanın ikinci bölümü bunun yerine bir sağ birinin sol bağlantıyı yükselmiş ilk kez arayan ağaca yürür. Ama bir halefi fonksiyonu olarak tarif olur emin değilim.
