الگوريتم درخت جستجوي دودويي

[Reza,M]

باسلام
دوستان عزيز الگوريتم درخت جستجويي دودويي در بهينه ترين حالت به چه صورت است ؟

[مسعود اقدسی فام]

پیوند زیر رو مطالعه کنید:


http://www.algorithmha.ir/post.aspx?no=17

[Reza,M]

با سلام به آقاي اقدسي فام


void optBST(int n,const float p[],float minavg,index R[][])
{
index i,j,k,diagonal;
float A[1..n+1][0..n];
for (i=1;i<=n;i++)
{
A[i][i-1]=0;
A[i][i]=p[i];
R[i][i]=i;
R[i][i-1]=0;
}
A[n+1][n]=0;
R[n+1][n]=0;
for (diagonal=1;diagonal<=n-1; diagonal++) //diagonal-1 is just
for (i=1; i<=n-diagonal; i++) //above the main diagonal
{
j=i+diagonal;
A[i][j]=minimum(A[i][k-1] +A[k+1][j]+Zigma az j to m=i Pm;
i<=k<=j
R[i][j]=a value of k that gave the minimum;
}
mimavg=A[1][n];
}



اين الگوريتم درخت جستجوي دودوييه (برگرفته از كتاب نيپوليتان ترجمه آقاي جعفر نژاد قمي) حال برنامه كامل اين الگوريتم رو به زبان پاسكال ميخوام
با تشكر.