اريد شرح Binary Search Tree Deletion

[حنان2 0]

السلام عليكم ورحمه الله وبركاته

اخواني\اخواتي الاعزاء

أريد ان يشرح لي احد deletion

لاني بحاجه اليها ضروري

تم تعديل 27 Nov 2011 بواسطه حنان2

[حنان2 0]

تابع لشرح deletion

إذا احد يقدر يشرحلي

تم تعديل 27 Nov 2011 بواسطه حنان2

[حنان2 0]

تم تعديل 27 Nov 2011 بواسطه حنان2

[ليال5 0]

تكفون محتاجين الشرح بسرعه

أنقذونآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآآ :(

[JavaPorgrammer 93]

للـ binary search :

http://www.roseindia.net/tutorial/java/core/binarySearch.html

أعتقد الفكرة واضحة ، إذا فيه غموض اسألوا.

للـ tree deletion :

http://www.algolist.net/Data_structures/Binary_search_tree/Removal

تحياتي.

تم تعديل 28 Nov 2011 بواسطه JavaPorgrammer

[حنان2 0]

شكراً

بس المشكله ماهو راضي يفتح

يتعذر في فتح الصفحه ويقول مشكله في الاتصال

والاتصال تمام

تم تعديل 28 Nov 2011 بواسطه حنان2

[JavaPorgrammer 93]

تم تعديل الروابط أعلاه.

[حنان2 0]

اشكرك مره اخرى

بس من فضلك نريد ان نفهم

Deletion by copying

تم تعديل 28 Nov 2011 بواسطه حنان2

[JavaPorgrammer 93]

Deletion by copying

كتبطيق برمجي أم كمفهوم ؟

[حنان2 0]

بمفهوم

[حنان2 0]

ما فهمت طرييقه فك العقده الى فيها two children

ممكن احد يشرحلنا بالعربي عشان نفهمها زين

تم تعديل 28 Nov 2011 بواسطه حنان2

[JavaPorgrammer 93]

Find minimum element in the right subtree of the node to be removed. In current example it is 19

سنبحث عن أقل قيمة موجودة في الهيكل الشجري الأيمن للطرف المراد حذفه.

في المثال راح نحذف الطرفية رقم 12 .. تمام !

نعتبرها كطرف رئيس او ( root ) للي راح نبحث فيه .. ونوجد أقل قيمة مرتبطة بالـ root .. في مثالنا هي الطرفيه : 19 .

Replace 12 with 19. Notice, that only values are replaced, not nodes. Now we have two nodes with the same value.

نقوم الآن باستبدال الـ 12 بـ 19 . ملاحظة: التبديل يكون بالقيم فقط! وليس الطرفيات. الآن لدينا طرفيتان بنفس القيم.

Remove 19 from the left subtree

نقوم بحذف الطرفية ذات القيمة 19 [ اللي تحت ]

انتهى الشرح :happy:

المصدر : مذكور في ردودي السابقة.

أتمنى أكون وفقت في الترجمة :lol:

[حنان2 0]

شكراً وصلت المعلومه

طيب الى تو ترجمته هو نفسه deletion by copying

[JavaPorgrammer 93]

نعم

[M!ss Programmer 0]

السلام عليكم ...

عندي سؤال في الـ Delete .. و Predecessor.. و Successor

في هذه العمليات الثلاث .. لمن احدد رقم ابغى احذفه .. أو اطلعله الـ Predecessor, Successor,..

محتاجة اني امررها كـ Node >> ما امررها كرقم عادي مثل الـ Insert أو الـ look up ..

فكيف ممكن اخلي الرقم Node ..

؟؟؟؟؟

وشكرا ,,

[حنان2 0]

طيب اش الفرق بين Deletion by copying

و Deletion by merging

[حنان2 0]

...................