أجهزة الكمبيوترأنواع الملفات

أحمر والأسود الأشجار: نظرة عامة، خصائص

وقد وضعت رودولف باير لنظام "الأشجار الحمراء السوداء" في أوائل 1970s. أعطيت اسم هذا أنها Gimpas L. وR. سيدجويك.

ما الأشجار الحمراء الأسود

وتجدر الإشارة إلى أنها نوع من شجرة ثنائية التوازن الذاتي، وتوفير حجم عد من ارتفاع عدد الوحدات وإنتاج العمليات الأولية والأساسية للشجرة البحث في وقت قصير. وتشمل هذه العمليات عملية الاستحواذ، باستثناء وموقع العثور على. التوازن يتم توفيرها على أساس تطبيق ملحق تشير إلى لون السمة العقدة. يأخذ هذا العقار على أحد المفاهيم الممكنة وأشارت واحدة من هذه الألوان.

ويطلق على عدد من الوحدات في فروع السوداء من البداية (جذور) إلى النهائي (ورقة) ارتفاع شجرة الأسود.

ظهور مصطلح

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

تطبيق

في علوم الكمبيوتر، يتم استخدام الأشجار الحمراء والسوداء لتشكيل بيانات قابلة للمقارنة، والتي قد تشمل مجموعة متنوعة من القدرة على التحمل والنقوش أو الأرقام.

من الممكن إنشاء شجرة الأحمر والأسود على أكشن، بيثون، C ++، وتقريبا أي لغة برمجة أخرى. الأمر في غاية البساطة. الشجرة الحمراء الأسود جافا هي أيضا على نطاق واسع جدا.

ملامح

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

  • عقدة اللون هي حصرا واحد من اثنين أعلاه. لا توجد خيارات أخرى، وينعكس ذلك أيضا في اسم هذا المصطلح.
  • جذر الشجرة يجب أن يكون دائما باللون الأسود. مع استثناءات ممكنة، ولكن مثل هذا الخروج عن هذه القاعدة يضيف خطر أن يضل شجرة التوازن الذاتي.
  • جميع يترك لها قيمة الصفر (بورصة النيل) ويتم تمييزها باللون الأسود.
  • وينبغي الحرص على أن ذرية اثنين من كل عقدة حمراء والأم السوداء.
  • أي مسار الضوء من عقدة معينة إلى أي ورقة عقدة تابعة يوفر بالضبط على عدد متساو من الوحدات الهيكلية السوداء.

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

لماذا اختيار الأشجار الحمراء الأسود

الأشجار السوداء والحمراء هي واحدة من المتغيرات الأكثر شيوعا من تحقيق التوازن بين نفسك شجرة بحث ثنائية، والتي غالبا ما تتحول من الناحية العملية.

ما الذي يفسر هذا شعبيتها؟ ممارسة كسول، وهذا هو الاعتراف. أي شيء مرهق للغاية وصعبة الاستخدام وفي نفس الوقت يعطي نتيجة مشابهة غير قابلة للمقارنة مع استخدام وسائل أكثر بساطة، يموت أو يذهب الى خطة بعيدة المدى. هذا الانتشار للشعب الأشجار الحمراء السوداء لأنها في أغلب الأحيان توفير التوازن الأمثل بين نوعية ومستوى التوازن معقدة والمحافظة عليه.

على سبيل المثال، إذا كنت مقارنتها مع توازن مثالي في درجة أشجارهم، قد تنشأ حالة عندما لوحظ أن ممثلي "المثالي" فرض مطالب لا يمكن التوفيق بينها أيضا. ومن حيث تحقيق عمل القضاء على شجرة أو نشر الكثير من الوقت والجهد وينفق على استقرار الوضع في التوازن الصحيح.

العمليات

عملية تصحيح التجارب المطبعية السوداء والحمراء شجرة ثنائية هي نفسها تقريبا لجميع فروع أخرى من البحث الثنائي. صحيح، كما يمثل أي الأسود والماهوجني تجسيد معين من الكلاسيكية شجرة البحث الثنائية.

ومع ذلك، عند التعامل معهم وينبغي النظر في احتمال قوي أن الأنشطة الإنتاجية المباشرة أو استبعاد البيانات قد تسبب ضررا على بنية شجرة الأسود والأحمر. والميزة الكبرى هي أنه لا بد من إعادة خصائص عدد قليل نسبيا من الإجراءات، مثل تغيير الألوان، وغالبا ما تكون أقل من ثلاث لفات من الشجرة. تقريبا كل هذه العمليات لا يستغرق وقتا طويلا.

الشروع في العمل الإدراج أو تبديل عنصر ضروري لزيادة عقدة اللاحقة. هذه الميزة مشابهة في كل من شجرة البحث الثنائية. الخطوة التالية هي وحدة الترميز اللوني في المنطقة الحمراء. يمكن اعتبار الفرق الوحيد أنه إذا كانت عملية الإدراج في أول شيء شجرة بحث ثنائية نضيف ورقة، والماضي الأسود والأحمر تحمل أية معلومات. لذلك، وأضاف بدلا من ذلك عقدة الداخلية تلقي الأحمر واثنين من طفل أسود.

المزيد من الإجراءات لدينا يشترط مباشرة من خلال لون العقد المجاورة. ويستخدم مصطلح "عمه" بالنسبة لهم. القياس المباشر مع شجرة العائلة. وبالتالي:

  • الخصائص التي لا تزال جميع الأوراق السوداء، يجب أن تمارس في جميع الأوقات.
  • قد ينقطع تسلسل أن المشتقات اثنين من كل عقدة حمراء تحتفظ السوداء. ولكن هذا يحدث فقط عند إضافة العقدة الحمراء، عن طريق تغيير اللون الأسود إلى الأحمر أو إيقاف الشجرة كلها.
  • لاحظ أيضا أن تتابع الجمعية إلى ورقة تضم العدد نفسه من العقد السوداء قد انتهكت. يحدث هذا فقط عندما العقدة السوداء، تغيير العناصر الحمراء على أسود، وفي الحالة المعاكسة إعادة الرسم السوداء إلى اللون الأحمر. والشيء نفسه يمكن القيام به، وعندما تحول شجرة.

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

هذا التفسير للاهتمام من هذا شيء بسيط مثل شجرة، مع وصف لونه - أحمر والأسود أو الأسود والبني. الآن كنت على بينة من هذا.

Similar articles

 

 

 

 

Trending Now

 

 

 

 

Newest

Copyright © 2018 ar.atomiyme.com. Theme powered by WordPress.