কার্টেসিয়ান ট্রি বাস্তবায়নের জন্য C++ প্রোগ্রাম

কার্টেসিয়ান ট্রি বাস্তবায়নের জন্য এখানে একটি C++ প্রোগ্রাম রয়েছে।

অ্যালগরিদম

ফাংশন ঘোষণা করতে CarTree ক্লাস শুরু করুন:min() =অ্যারেতে ন্যূনতম উপাদানের সূচক খুঁজে পেতে:যদি (arr[i] l) রুটটিকে নোড->ডি ইনঅর্ডার (নোড->আর)এন্ড হিসাবে প্রিন্ট করুন। 
উদাহরণ কোড
 
#include #include #include নেমস্পেস ব্যবহার করে std;struct nod//node declaration { int d; struct nod*l; struct nod* r;};class CarTree { public:// declare the functions nod *newNode (int); int min(int [], int, int); nod *buildTree (int [], int, int); void inorder (nod* node); void show(nod*, int); CTree() {}};int CarTree::min(int arr[], int s, int e) { int i, min =arr[s], minind =s; জন্য (i =s + 1; i <=e; i++) { if (arr[i] e) NULL রিটার্ন করুন; int i =min(inorder, s, e); nod *r =newNode(inorder[i]); if (s ==e) রিটার্ন r; r->l =buildTree(inorder, s, i - 1);//বাম সন্তানের জন্য ফাংশনটিকে পুনরাবৃত্তভাবে কল করুন r->r =buildTree(inorder, i + 1, e);//ডান সন্তানের জন্য ফাংশনটিকে পুনরাবৃত্তিমূলকভাবে কল করুন রিটার্ন r;} void CarTree::inorder (struct nod* node) { if (node ​​==NULL) return; inorder (নোড->l); cout<<নোড->d<<" "; inorder (node->r);}void CarTree::show(nod *ptr, int লেভেল)// গাছ দেখান { int i; if(ptr ==NULL) রিটার্ন; if (ptr !=NULL) { show(ptr->r, স্তর + 1); cout<d; প্রদর্শন (ptr->l, স্তর + 1); }} nod *CarTree::newNode (int d)//নতুন নোড তৈরি করা { nod* t =new nod; t->d =d; t->l =NULL; t->r =NULL; ফেরত t;}int main() { CarTree ct; int i, n; cout<<"ঢোকানো উপাদানের সংখ্যা লিখুন:"; cin>>n; int a[n]; জন্য (i =0; i >a[i]; } nod *r =ct.buildTree(a, 0, n - 1); cout<<"কার্টেসিয়ান গাছের গঠন:"< 
আউটপুট
 
 সন্নিবেশ করার জন্য উপাদানগুলির সংখ্যা লিখুন:10 এন্টার এলিমেন্ট 1 :10 এন্টার এলিমেন্ট 2 :30 এন্টার এলিমেন্ট 3 :20 এন্টার এলিমেন্ট 4 :40 এন্টার এলিমেন্ট 5 :50 এন্টার এলিমেন্ট 6 :70 এন্টার এলিমেন্ট 7 :60Enter1 :Element10Enter :Enter10Enter :112কার্টেসিয়ান ট্রি স্ট্রাকচার:1121008060705040203010ট্রির ট্রাভার্সাল ক্রম 10 30 20 40 50 70 60 80 100 112