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

2. 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 وذالك لاستخدامه في التنقل في الشجرة

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

4. 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 وبتالي فإن الشرط محقق
ولذالك يقوم بتنفيذ الذي يليه

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