دانلود سورس درخت BST
دانلود سورس درخت جستوجوی دودویی BST در ساختمان داده ها که در محیط dev به زبان c++ نوشته شده است.
درخت جستوجوی دودویی BST، درخت دودویی است که گره های آن حاوی فیلد کلید است.
این برنامه با نمایش یک منو از کاربر می خواهد که با انتخاب گزینه مورد نظر هر یک از موارد ذیل را بر روی درخت دودویی انجام دهد. ۱- درج در درخت جستجوی دودویی ۲-جستجوی یک مقدار در درخت ۳- نمایش کامل اطلاعات درخت ۴- حذف گره از درخت ۵- خروج از برنامه
بخشی از سورس کد در ادامه امده است

درخت جستجوی دودویی
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 |
#include <iostream> #include <stdlib.h> #include <conio.h> #include <windows.h> using namespace std; class treeNode { friend class tree; private: treeNode *left ; int key ; treeNode *right ; } ; class tree { public: tree(); void input (); void insert(int); int search (int); treeNode *getRoot() {return root;} void inorder (treeNode *s); void deleteNode(int item); void search2(int item, int *found, treeNode **locptr, treeNode **parent); private: treeNode *root; }; //******************** tree::tree() { root = NULL; } //******************** int menu_select(); //******************** void tree::input () { int num; while(1) { cout << "Enter a number:"; cin >> num; if(!num) break; insert(num); } //end while } //*********************** void tree::insert(int num) { treeNode *node, *help ; help = root; node = new treeNode; node -> left = node -> right = NULL; node -> key = num; if(root == NULL) root = node; else { while (help != NULL) { if(node -> key > help ->key) { if (help -> right != NULL) help = help -> right ; else { help -> right=node ; break ; }//end of else } //end of if else { if (help -> left != NULL ) help = help -> left ; else { help -> left=node ; break ; } //end of else } //end of else }//end of while }//end else } //******************* |
عنوان فایل: پیاده سازی درخت جستجوی دودویی BST در محیط dev
حجم فایل: ۱ M
تعداد خطوط سورس کد: ۲۲۱ خط
زبان برنامه نویسی: سی پلاس پلاس
محتوی فایل: سورس + فایل اجرایی
در صورت تمایل شما می توانید سورس کد درخت جستجوی دودویی BST را با پرداخت ۱۲۵۰۰تومان از سایت دنیا فایل دانلود نمایید.
مطالب مرتبط
فرستادن دیدگاه
نوشتههای تازه
- دانلود ترجمه مقاله رمزنگاری تصویر رنگی مبتنی بر سیستم فوق آشوب
- دانلود پاورپوینت الگوریتم کلونی مورچگان
- دانلود پیاده سازی رمزنگاری اثر انگشت
- دانلود پیاده سازی مقاله رمزنگاری چندگانه تصویر بر اساس جایگشت عناصر تصویر در متلب
- دانلود پیاده سازی مقاله رمزنگاری تصویر مبتنی بر دنباله های DNA و چندین نگاشت آشوب یک بعدی بهبود یافته در متلب
- رمزنگاری تصویر رنگی مبتنی بر ترکیب سیستم آشوب و دنباله های DNA
- دانلود ترجمه مقاله الگوریتم رمزنگاری تصویر مبتنی بر آشوب با استفاده از عملیات دنباله DNA
- دانلود ترجمه مقاله یک روش جدید رمزنگاری تصویر مبتنی بر اغتشاش و انتشار با استفاده از اتوماتای سلولی و دنباله DNA
- پیاده سازی مقاله رمزنگاری تصویر رنگی مبتنی بر سیستم های فوق آشوب و اتوماتی سلولی
- پیاده سازی مقاله رمزنگاری تصویر مبتنی بر دنباله های DNA و توابع آشوب