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

AVL and B Trees

مغلق
بدأه السكب في 23 يوليو 2004 · 3 رد · 831 مشاهدة · في JavaSE
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

أخوانى الأعزاء لقد قمت بدراسة Trees ولا كن لم أتمكن من إتقان مفهومها و طريقة التتبع عند البحث.

أتمنى ممكن لديه خبره فى هذا المجال أو من لدية مواقع أو كتب أن لا يبخل علينا.

علماً بأن الجافا هى اللغة المستخدمه

تحياتى

#2

اخي السكب

AVL-Tree هي عبارة عن binary SearchTree وحتى تكون AVL يجب ان يتحقق الشرط التالي

h= الارتفاع

Tl=الجهة اليسرى

Tr =الجهة اليمنى

|h(Tl)-h(Tr)| <= 1

والمثال التالي يوضح ذلك

AVL.jpg

لمزيد من المعلومات راجع الروابط التالية

AVL- Tree

B-Trees

لست متواجد بشكل يومي

#3

أشكرك أخى على الرد

ولكن هل الإرتفاعات صحيحة

لأنه وعلى ماأتقد أن أول نقطة لا تحسب أو تحسب بصفر

أى الإرتفاعات تكون h=1 >>>>h=3 أو كيف؟

وشكراً

#4

اخي

حسب اعتقادي ليس هناك فرق ولن تؤثر على الشرط الذي ذكرته ان كان من الصفر او واحد فلك الخيار

تم تعديل هذه المشاركة بواسطة Student_1981 في 23 يوليو 2004 في 17:07

لست متواجد بشكل يومي

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

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