الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

اريد شرح Binary Search Tree Deletion

بدأه حنان2 في 27 نوفمبر 2011 · 16 رد · 3,909 مشاهدة · في JavaSE
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

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

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

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

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

get-11-2011-almlf_com_l9xki24f.JPG

تم تعديل هذه المشاركة بواسطة حنان2 في 27 نوفمبر 2011 في 17:02

#2

تابع لشرح deletion

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

get-11-2011-almlf_com_laqbn6tj.JPG

get-11-2011-almlf_com_3d0fbzqn.JPG

get-11-2011-almlf_com_aq8piarw.JPG

تم تعديل هذه المشاركة بواسطة حنان2 في 27 نوفمبر 2011 في 16:56

#3

get-11-2011-almlf_com_laqbn6tj.JPG

get-11-2011-almlf_com_3d0fbzqn.JPG

get-11-2011-almlf_com_aq8piarw.JPG

تم تعديل هذه المشاركة بواسطة حنان2 في 27 نوفمبر 2011 في 17:06

#4

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

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

#5

للـ binary search :

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

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

للـ tree deletion :

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

تحياتي.

تم تعديل هذه المشاركة بواسطة JavaPorgrammer في 28 نوفمبر 2011 في 11:34

1

عفواً أحبتي انقطاعي بسبب الدراسة دعواتكم بالتوفيق..

{ لا ينال العلم مستحٍ ولا مستكبر }

#6

شكراً

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

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

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

تم تعديل هذه المشاركة بواسطة حنان2 في 28 نوفمبر 2011 في 11:33

#7

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

عفواً أحبتي انقطاعي بسبب الدراسة دعواتكم بالتوفيق..

{ لا ينال العلم مستحٍ ولا مستكبر }

#8

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

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

Deletion by copying

تم تعديل هذه المشاركة بواسطة حنان2 في 28 نوفمبر 2011 في 11:53

#9
اقتباس
Deletion by copying

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

عفواً أحبتي انقطاعي بسبب الدراسة دعواتكم بالتوفيق..

{ لا ينال العلم مستحٍ ولا مستكبر }

#10

بمفهوم

#11

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

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

تم تعديل هذه المشاركة بواسطة حنان2 في 28 نوفمبر 2011 في 13:59

#12

bst-remove-case-3-3.png

اقتباس
Find minimum element in the right subtree of the node to be removed. In current example it is 19

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

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

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

bst-remove-case-3-5.png

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

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

bst-remove-case-3-6.png

اقتباس
Remove 19 from the left subtree

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

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

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

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

2

عفواً أحبتي انقطاعي بسبب الدراسة دعواتكم بالتوفيق..

{ لا ينال العلم مستحٍ ولا مستكبر }

#13

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

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

#14

نعم

عفواً أحبتي انقطاعي بسبب الدراسة دعواتكم بالتوفيق..

{ لا ينال العلم مستحٍ ولا مستكبر }

#15

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

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

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

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

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

؟؟؟؟؟

وشكرا ,,

لو رأيـت الجميع ضدك والالوان غيـر لونــــك والكل ماشـي عكسك " لاتتــــردد"..

إمشي وراء قلبـــك وتمسك بمبادءك ولاتأبه لهــم حتى وأن أصبحت وحيداً "لاتتــــردد"..

فالوحدة أفضـل من أن تعيش عكس نفسك لارضاء غيرك..

إن الحياة كتاب مليء .. بالصـور .. والالوان ..والحكايات فلتعشها جميعهـا..

ولتخترالافضل لك ومهما حدث

لاتبكي ولكن إبتسم ..

ودع الدنيا تبكي من جبروت إبتسامتـك ....

#16

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

و Deletion by merging

#17

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

مواضيع مشابهة