دانلود رایگان سورس کد ساخت درخت جستجوی دودویی

در این مطلب سورس کد ساخت درخت جستجوی دودویی به زبان ++C را برای شما آماده کرده ایم. برای آشنایی با درخت جستجوی دودویی توصیه می کنیم این لینک از ویکیپدیا را مشاهده کنید.

بخشی از سورس کد درخت جستجوی دودویی:

int possibleWithState(int l, int r, int state, int a[]) 
{ 
    // Base condition 
    if (l > r) 
        return 1; 
  
    // If it is already calculated 
    if (dp[l][r][state] != -1) 
        return dp[l][r][state]; 
  
    // Choose the root 
    int root; 
    if (state == 1) 
        root = a[r + 1]; 
    else
        root = a[l - 1]; 
  
    // Traverse in range l to r 
    for (int i = l; i <= r; i++) { 
  
        // If gcd is greater than one 
        // check for both sides 
        if (__gcd(a[i], root) > 1) { 
            int x = possibleWithState(l, i - 1, 1, a); 
            if (x != 1) 
                continue; 
            int y = possibleWithState(i + 1, r, 0, a); 
            if (x == 1 && y == 1) 
                return dp[l][r][state] = 1; 
        } 
    } 
  
    // If not possible 
    return dp[l][r][state] = 0; 
}

در این سورس کد اعداد آرایه را مشخص می کنید. خروجی Yes یا No  خواهند بود که نشان میدهد آیا قابلیت ساخت درخت دودویی در این آرایه وجود دارد یا خیر.