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

Binary search tree / Max heap / AVL tree

مغلق
بدأه the_computer_lover في 11 نوفمبر 2005 · 1 رد · 1,549 مشاهدة · في لغة Delphi
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

اخواني احتاج الي مساعدة عاجلة جدا اليوم او غدا علي الأكثر......

اريد طريقة فحص كل من ال trees التالية:

1-binary search tree

اريد كيفية عمل فحص للتأكد من ان شجرة ما من هدا النوع عن طريق function كالتالي:

Function IsItABinarySearchTree(var:binarytree):boolean

حيث يتم ارسال الشجرة المراد فحصها الي هده الدالة و ارجاع true في حالة انها binarysearchtree

وفي حالة انها ليست كدلك يتم ارجاع false و يتم طباعة نص للمستخدم يتم توضيح لمادا انها ليست كدلك(اي كيفية معرفة اي عقدة من الشجرة التي هي ليست في الترتيب الصحيح للشجرة)

2-maxheap

نفس المشكلة الأولي و هي الفحص و عرض التوضيح مع مراعاة ان هده من maxheap و لا يشترط ما ادا كانت الmaxheap كاملة او متوازنة completed or balanced المهم التاكد من ان خصائصها العامة خصائص maxheap

والدالة يتم فقط تغيير اسمها ال IsItAMaxHeap

3-AVL tree

نفس المشكاتين المشكلتين السابقتين الفحص و التوضيح مع مراعاة ان هده من نوع AVL والدالة يتم فقط تغيير اسمها ال

IsItAnAVLtree

و ارجو الاسراع قدر الإمكان اخواني بارك الله فيكم....اليوم او غدا علي اكثر تقدير........ وان كان و لا بد بعد غدا اي الاحد

لاتنسووووووووووووووووووووووووووووووووووووووووووا

جزاكم الله عنا كل خير

#2

المنتدى ليس لحل الواجبات المدرسيه!

هذا الموضوع مغلق.

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