اخواني الطلبه اليوم راح اشرح لكم عمليه اساسيه تتم في الشجرة(Tree) بسم الله الرحمن الرحيم اخواني الطلبه اليوم راح اشرح لكم عمليه اساسيه تتم في الشجرة(Tree) الـ Insert

Insert هنا قمنا بتعريف root و n من نوع Tree Insert(Tree*root,Tree*n) { Tree*p=root; if(root not found) root=n; Else while(p) if(p->info<n->info) if(p->right) p=p->right; else p->right=n; break; } } عرفنا مؤشر جديد اسميناه p من نوع Tree ثم ساويناه بـroot وذالك لاستخدامه في التنقل في الشجرة

الان راح اقوم بشرح عمل الخوارزميه بتفصيل else { if(p->info>n->info) if(p->left) p=p->left; p->left=n; break; } n->left=n->right=NULL; الان راح اقوم بشرح عمل الخوارزميه بتفصيل

p Insert(Tree*root,Tree*n) { Tree*p=root; if(root not found) root=n; else while(p) if(p->info<n->info) if(p->right) p=p->right; p->right=n; break; } } if(p->info>n->info) if(p->left) p=p->left; p->left=n; } } } } n->left=n->right=NULL; } الـn هي عباره عن العدد الذي نريد ادخاله الى الشجرة ولنفترض باننا نريد ادخال الـ 95 الى الشجرة root p 40 50 100 30 20 90 هذا الشرط يفحص اذا كانت الشجرة موجودة (تكون الشجرة موجودة عندما يكون الروت موجود) فاذا تحقق ولم يكن الروت موجود فيقوم بوضع العنصر الذي نريد ادخال روت واذا كان الروت موجود من قبل يقوم بالتالي: p طالما الـp ليست بـNULL اي موجوده يقوم بتنفيذ الذي يليه هل معلومات النود p اصغر من معلومات ال n التي نريد ادخالها الى الشجرة كما نلاحظ فإن ال p تشير الى النود التي معلوماتها 100 بينما العنصر الذي نريد ادخاله هو 95 وبتالي فإن الشرط غير محقق ولذالك يقوم بتنفيذ الاومر التي بعد else هل معلومات النود p اصغر من معلومات ال n التي نريد ادخالها الى الشجرة كما نلاحظ فإن ال p تشير الى النود التي معلوماتها 50 بينما العنصر الذي نريد ادخاله هو 95 وبتالي فإن الشرط محقق ولذالك يقوم بتنفيذ الذي يليه هل معلومات النود p اصغر من معلومات ال n التي نريد ادخالها الى الشجرة كما نلاحظ فإن ال p تشير الى النود التي معلوماتها 90 بينما العنصر الذي نريد ادخاله هو 95 وبتالي فإن الشرط محقق ولذالك يقوم بتنفيذ الذي يليه هل النود التي عن يمين النود التي يشير اليها الـp موجودة اذا كانت موجودة يقوم بتنفيذ الذي يليه 95 هنا كما نلاحظ بان النود التي على يمين النود التي يشير اليها الـp غير موجودة ولذالك سوف يقوم بتنفيذ الاوامر التي تلي else تبع الشرط يقوم بايقاف الوبloop هل النود التي عن شمال النود التي يشير اليها الـp موجودة اذا كانت موجودة يقوم بتنفيذ الذي يليه هل معلومات النود p اكبر من معلومات ال n التي نريد ادخالها الى الشجرة كما نلاحظ فإن ال p تشير الى النود التي معلوماتها 100 بينما العنصر الذي نريد ادخاله هو 95 وبتالي فإن الشرط محقق ولذالك يقوم بتنفيذ الذي يليه

المصدر قام بشرح هذا الموضوع : الطالب:محمد راشد صالح داود. المجموعة :التاسعه. هذا الشرح مستنبط من محاضرة الدكتور:فضل باعلوي. اقدم شكري الخاص وشكر المجموعه التاسعه ومستوى ثاني بشكل عام الى الدكتور فضل باعلوي . أي استفسار mrsddsrm@yahoo.com