hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
آرثر جرينفيل واشوب المسيرة العسكرية
تلقى تعليمه في مدرسة ريبتون[الإنجليزية]، وتم تكليف واوتشوب بالانضمام إلى فوج المرتفعات في أرغيل وسوذرلاند[الإنجليزية] في عام 1893. انتقل إلى الكتيبة الثانية من فوج بلاك ووتش[الإنجليزية] في يناير 1896.
خدم في الحرب العالمية الأولى كقائد للكتيبة الثانية من الحرس الأسود[الإنجليزية] في فرنسا وبلاد الرافدين. بعد الحرب انضم إلى اللواء السيليزي الثاني، وهو جزء من قوة سيليزيا العليا البريطانية، في ألمانيا. أصبح عضوًا عسكريًا في وفد خارجي إلى أستراليا ونيوزيلندا في عام 1923 ثم رئيس القسم البريطاني في لجنة السيطرة العسكرية المشتركة بين الحلفاء على برلين في عام 1924. تخلى عن هذا المنصب في آذار 1927. عُين قائدًا عامًا[الإنجليزية] للفرقة 44 (مقاطعات الوطن)[الإنجليزية] في عام 1927 وقائدًا عامًا لمنطقة أيرلندا الشمالية[الإنجليزية] في عام 1929.  تمت ترقيته إلى رتبة ملازم أول في أيار 1931.
آرثر جرينفيل واشوب المسيرة العسكرية
وكان آخر تعيين له هو المُفوض السامي[الإنجليزية] والقائد الأعلى لفلسطين وشرق الأردن في عام 1931. وكانت إدارة واوكهوب متعاطفة بشكل عام مع التطلعات الصهيونية. بحلول عام 1941 م، كتب ألبرت مونتيفيوري هيامسون[الإنجليزية]، كبير مسؤولي الهجرة السابقين في عهد الانتداب، في كتابه "فلسطين: سياسة"، أن "السنوات الأربع الأولى من ولايته [واكهوب] كانت ذروة التاريخ الصهيوني في فلسطين". لم تتضاعف الهجرة ثلاثة أضعاف فحسب (ازداد عدد السكان اليهود من ١٧٤,٦٠٦ إلى ٣٢٩,٣٥٨)، بل زاد اليهود أيضًا من حيازاتهم من الأراضي (في عام ١٩٣١، زادوا حيازاتهم من الأراضي بمقدار ١٨,٥٨٥ دونمًا أو ٤,٦٤٦ فدانًا، بينما زادوها في عام ١٩٣٥ بمقدار ٧٢,٩٠٥ فدانًا)، وأخيرًا، شهدت الأعمال والتجارة اليهودية طفرة اقتصادية؛ في ظل تصعيب التجارة للعرب. كما عمل على تعزيز الأشغال العامة ومشاريع الهندسة المدنية، لكن بعض زملائه السياسيين اعتبروه متساهلًا في المراحل الأولى من الثورة العربية. ومع ذلك، أشرف واوكهوب على الاعتقال الجماعي طوال فترة الثورة وسعى إلى فرض "العقاب الجماعي" على المدن والبلدات الفلسطينية. بلغ هذا ذروته في هدم البلدة القديمة في يافا في حزيران 1936، مما أدى إلى تشريد 6000 فلسطيني. تقاعد واشوب في عام 1938.
طرحان (أبرشية السريان الشرقيين)
طرحان كانت أبرشية سريانية شرقية تابعة لكنيسة المشرق، ضمن الإقليم الكنسي المركزي للبطريرك[الإنجليزية]. يعود تاريخ الأبرشية إلى الفترة ما بين القرنين السادس والرابع عشر.
طرحان (أبرشية السريان الشرقيين) التاريخ
تقع منطقة طرحان إلى الجنوب الغربي من بيت كرماي، وتشمل المثلث الأرضي بين جبل حمرين (المعروف لدى النساطرة بجبل أوروك) ونهر دجلة وديالى. وكانت مدينتها الرئيسة هي جبيلثا. من المحتمل أن أبرشية طرحان كانت مدرجة في مقاطعة البطريرك بدلًا من مقاطعة بيت كرماي لأن سلوقية قطسيفون كانت أقرب إلى جبيلثا من كركوك (المقر الحضري لبيت غارماي)، ويمكن الوصول إليها بسهولة عن طريق المياه.
وقد حصل الأسقف صليبا زكا الطرحاني، الذي ازدهر في عهد البطريرك يعقوب الثاني (753-773)، على إذن من السلطات اليعقوبية لبناء كنيسة نسطورية في تغريت، مقابل ترميم كنيسة في نصيبين لليعاقبة كانت قد صادرها النساطرة في وقت سابق.
طرحان (أبرشية السريان الشرقيين) المسح الطبوغرافي
كان شهدوست الطرخاني مؤلفًا نسطوريًا بارزًا، يُعتقد أنه عاش في القرن السابع أو الثامن الميلادي. من أشهر أعماله رسالة جدلية بعنوان "حول أسباب الانفصال بين الشرقيين والغربيين"، تناول فيها الخلافات بين الكنائس الشرقية والغربية. وقد ورد اسم شهدوست ضمن القائمة الشهيرة للمؤلفين النسطوريين التي جمعها المطران عبديشوع بار بريخا النصيبيني في أوائل القرن الرابع عشر.
جبيلثا، التي وصفها توماس المارجا بأنها "مدينة أرثوذكسية" — أي نسطورية — تقع في منطقة ترهان، كانت موطنًا لعدد من الشخصيات النسطورية البارزة. فقد كانت مسقط رأس قرياقوس، أسقف بلد النسطوري نحو عام 800م، وكذلك ربان باباي، الذي اشتهر كمعلم بارز ومؤسس للمدارس في العقود الأولى من القرن الثامن الميلادي.
كان البطريرك النسطوري صليبا زكا، الذي شغل منصب البطريرك بين عامي 714 و728م، من سكان مدينة كركا دي بيروز، والتي كانت تُعرف في القرن الثالث عشر باسم كركاني. تقع هذه المدينة في منطقة طيران.
طرحان (أبرشية السريان الشرقيين) المسح الطبوغرافي
كانت مدينة طغرت مقرًا إلى المافريان اليعاقبة منذ القرن السابع، لكنها كانت تضم أيضًا مجتمعًا نسطوريًا صغيرًا، ذُكر لأول مرة في منتصف القرن الثامن الميلادي. في عام 757م أو قبل ذلك بقليل، منحت السلطات اليعقوبية إذنًا للنساطرة ببناء كنيسة في طغرت، وذلك مقابل إعادة ترميم كنيسة مار دوميتيوس في نصيبين، وهي كنيسة يعقوبية كان النساطرة قد استولوا عليها قبل عدة عقود. بدأ بناء الكنيسة النسطورية في عام 767م، في موقع يقع على ضفاف نهر دجلة بجوار السور الخارجي للمدينة. وقد بقيت هذه الكنيسة قائمة حتى نهاية القرن الثالث عشر، حيث أشار إليها المؤرخ ابن العبري في كتاباته.
يُقال إن البطريرك مكيخا الأول[الإنجليزية] (1092–1110م)، الذي كان سابقًا أسقفًا على تيرحان، قام بعمل معجزة أثناء خدمته هناك، حيث طهّر منطقة تيحان من أسدٍ كان يهاجم الريف المحيط ببلدتي حربة وعلته.
كما تُنسب إليه حادثة إعجازية أخرى في التراث المسيحي، إذ يُروى أنه لَعن رجلًا مسلمًا أخذ حجارة سقطت من كنيسة مسيحية في سامراء لاستخدامها في بناء مسجد، وقد أدّت هذه اللعنة إلى وفاة الرجل بعد سبعة أيام.
المعهد الوطني الفلسطيني للصحة العامة
المعهد الوطني للصحة العامة مؤسسة حكومية فلسطينية.
المعهد الوطني الفلسطيني للصحة العامة التاريخ
نشأت فكرة تأسيس المعهد الوطني الفلسطيني للصحة العامة عام 2012 كمشروع مشترك بين منظمة الصحة العالمية (WHO) والحكومة النرويجية لدعم النظام الصحي الفلسطيني بالأدلة العلمية.
في 21 أكتوبر 2016 صَدَر «قرار بقانون رقم (23) لسنة 2016» الذي منح المعهد شخصيةً اعتبارية واستقلالاً مالياً وإدارياً.
في 31 يوليو 2025، أصدر الرئيس عباس قرارًا بقانون بإلغاء الشخصية القانونية والذمة المالية المستقلة للمعهد وإلحاق مهامها واختصاصاتها وموظفيها إلى وزارة الصحة.
سأكون لأنني أحبك
"Sarà perché ti amo" (تُنطق: [سارا بيركي تي آمو]، وتعني "لا بدّ أن السبب هو أنني أحبك") هي أغنية أداها فرقة البوب الإيطالية الشهيرة Ricchi e Poveri سنة 1981.
أغنية أيقونية ومتعدّدة الأجيال في الثقافة الإيطالية، تُستخدم بانتظام في المناسبات الاحتفالية والرياضية. ومنذ سنوات 2010، يُردّدها مشجّعو فريق كرة القدم ميلان AC a cappella (من دون موسيقى) قبل كل مباراة تُقام في ملعب سان سيرو.
سأكون لأنني أحبك استقبال
قُدِّمت الأغنية في الدورة الحادية والثلاثين من مهرجان سانريمو حيث احتلّت المرتبة الخامسة. . وتُعدّ واحدة من أكبر النجاحات في مسيرة فرقة ريتشي إي بوفرى . بيعت منها 1,022,000 نسخة في فرنسا، واحتلّت المرتبة الثامنة في ترتيب المبيعات لسنة 1981.
سأكون لأنني أحبك التكيفات
سجّلت فرقة Ricchi e Poveri نسخة بالإسبانية من هذه الأغنية بعنوان "Será porque te amo"، والتي صدرت ضمن ألبوم "Me enamoro de ti" (أقع في حبك).
كُتبت كلمات هذه النسخة من طرف لويس غوميث إسكولار.سجل ريتشي إي بوفيري نسخة إسبانية من هذه الأغنية بعنوان Sera porque te amo وظهرت في الألبوم : أنا أحبك . كلمات هذه النسخة كتبها لويس جوميز اسكولار.
في عام 1981، أُعيد أداء الأغنية باللغة الفرنسية من طرف كارين شيريل بعنوان جديد هو "Les nouveaux romantiques" (الرومانسيون الجدد).
باع هذا السينغل 400,000 نسخة، واحتل المرتبة 27 في ترتيب المبيعات لسنة 1981.
في عام 1991، أعاد الفريق الكندي الكيبيكي Collage أداء الأغنية باللغة الفرنسية تحت عنوان جديد هو "Je m’envole avec toi" (أُحلّق معك).
سأكون لأنني أحبك التكيفات
صدرت هذه النسخة ضمن ألبومهم الأول "Hasta la vista"، والذي تضمن عدة اقتباسات أخرى باللغة الفرنسية لأغاني ناجحة لفرقة Ricchi e Poveri.
وقد بقيت هذه الأغنية ضمن قائمة الأغاني الفرانكوفونية في كيبيك لمدة 17 أسبوعًا، وبلغت المركز السابع.
في عام 1982، أعاد الثنائي الدنماركي Laban أداء الأغنية تحت عنوان "Hvor ska' vi sove i nat" (ويُترجم حرفيًا: "أين سننام الليلة؟").
وقد بيعت منها أكثر من مليون نسخة، وأُعيد غناؤها لاحقًا في عام 1994 من قبل فرقة Discofil.
سأكون لأنني أحبك اتهام بالسرقة الأدبية
في عام 2015، أصدر الفنان ميكا (Mika) ألبومًا بعنوان "No Place in Heaven"، يتضمّن أغنية باسم "Talk About You"، والتي وُجّهت إليها بسرعة اتهامات بأنها نسخة مقلّدة (سرقة موسيقية) من أغنية "Sarà perché ti amo" للفرقة الإيطالية Ricchi e Poveri.
سأكون لأنني أحبك في الثقافة الشعبية
تظهر أغنية "Sarà perché ti amo" ضمن الموسيقى التصويرية والمقطوعات الموسيقية الإضافية في الأفلام، والمسلسلات التلفزيونية، والسيتكومات التالية:
محطة غزة لتحلية مياه البحر
محطة تحلية مياه البحر جنوب قطاع غزة (وتُعرف إعلامياً بمحطة خان يونس) هي أكبر منشأة لتحلية مياه البحر في قطاع غزة. أُنشئت لتوفير مياه شرب آمنة لأكثر من ربع مليون نسمة في خان يونس ورفح، وتعد محور الاستراتيجية الفلسطينية-الدولية لمواجهة أزمة تلوّث الخزان الجوفي الساحلي وتمليح مياهه.
محطة غزة لتحلية مياه البحر التمويل والشراكات
بلغ إجمالي استثمارات الاتحاد الأوروبي نحو 30 مليون يورو حتى 2023، إضافةً إلى مساهمات النرويج، والبنك الإسلامي للتنمية، ويونيسف التي تولت الإشراف الفني وشراء المعدات «ثنائية الاستخدام».
محطة غزة لتحلية مياه البحر الأثر الاجتماعي
قبل أحداث طوفان الاقصى وحرب العدوان الإسرائيلية على غزة كانت المحطة توفِّر 90 لتراً من المياه المعقمة يومياً للفرد، مما خفّض إنفاق الأسر على شراء مياه الصهاريج بنسبة 60٪، وساهم في إبطاء تدهور الخزان الجوفي الساحلي.
محطة غزة لتحلية مياه البحر خطط مستقبلية
أقرَّت سلطة المياه الفلسطينية خطة لإضافة وحدات تحلية متنقلة وزيادة الاعتماد على الطاقة الشمسية إلى 80٪، رهناً بتأمين تمويل إضافي وإزالة ركام الحرب بحلول 2026.
إم في أجيوس جورجيوس
إم في أجيوس جورجيوس (بالإنجليزية: MV Agios Georgios) كانت عبّارة ركاب بُنيت عام 1972 في اليابان، وقد حملت عدة أسماء خلال فترة خدمتها، من بينها Hakata وIonian Express وExpress Samina.
إم في أجيوس جورجيوس التاريخ
بدأت السفينة خدمتها في اليابان تحت اسم Hakata، حيث استُخدمت في نقل الركاب والبضائع بين الجزر اليابانية. لاحقًا تم بيعها إلى شركة يونانية وغيرت اسمها عدة مرات خلال تنقلها بين شركات ملاحية مختلفة.
عُرفت لفترة تحت اسم إكسبرس سامينا (Express Samina)، وهو الاسم الذي ارتبط بكارثة بحرية كبيرة وقعت في عام 2000 (ولكن تلك السفينة التي غرقت كانت سفينة أخرى بنفس الاسم، من فئة مختلفة).
في السنوات الأخيرة من عمرها، حملت اسم أجيوس جورجيوس (Agios Georgios) وكانت مملوكة لشركة Ventouris Sea Lines اليونانية، حيث استخدمت لنقل الركاب بين الجزر اليونانية.
إم في أجيوس جورجيوس الغرق
في أبريل 2016، تعرضت السفينة لحادث غرق جزئي أثناء رسوها في ميناء بيريوس باليونان. حيث انقلبت على أحد جوانبها وغمرتها المياه جزئيًا. لم تكن السفينة في الخدمة النشطة لحظة الحادث، وبالتالي لم يُسجل وقوع ضحايا.
إم في أجيوس جورجيوس الوضع الحالي
بعد الحادث، بقيت السفينة مقلوبة وجزء منها مغمورًا في المياه لعدة أشهر، مما أثار انتقادات بيئية وتنظيمية، خصوصًا أنها كانت قريبة من منطقة مزدحمة بمرافئ الركاب والسفن السياحية. وفي وقت لاحق، تم العمل على إزالة الحطام من الميناء.
اوريديس (أنوي)
"يوريديس" هي مسرحية من تأليف جان أنوي، عُرضت لأول مرة في مسرح الأتولييه (باريس) بتاريخ 18 ديسمبر 1942، بإخراج وتصميم ديكور أندريه بارساك (André Barsacq).
تُعد هذه المسرحية جزءًا من "المسرحيات السوداء"، إلى جانب "السمور" (1931)، "المتوحشة" (1934)، و**"المسافر بلا أمتعة" (1937)**.
اوريديس (أنوي) الحجج
"يوريديس" هي ممثلة في فرقة كوميدية متجولة. في محطة القطار، تلتقي ب"أورفيوس"، عازف الكمان. يقعون في الحب وتترك "يوريديس" الفرقة لتعيش مع "أورفيوس". يصادف الزوجان بائعًا متجولًا مزعجًا، السيد "هنري"، ربما القدر. يكشف مدير الفرقة أن "يوريديس" هي عشيقته. "أورفيوس" يشعر بالغيرة، والعشاق غاضبون. بينما كانت بالخارج، علم "أورفيوس" أن "يوريديس" تعرضت لحادث حافلة. السيد "هنري"، الرحيم، يتنازل عن الموت تعود "يوريديس" إلى الحياة، لكن "أورفيوس" لا ينبغي أن ينظر إليها حتى الصباح. لا يستطيع "أورفيوس" المقاومة وينظر إليها. تموت مرة أخرى. السيد. يقدم "هنري" ل"أورفيوس" العلاج الوحيد الذي سيسمح له بالانضمام إلى "يوريديس": الموت. في غرفة فندق بلا سحر، يجتمع العشاق إلى الأبد.
اوريديس (أنوي) مسرح الورشة ، 1942
العرض الأول: 18 ديسمبر 1942 في مسرح الأتولييه (Théâtre de l'Atelier).
الأب: جان داستيه (Jean Dasté)
أورفيوس: ألان كوني (Alain Cuny)
يوريديس: مونيل فالنتين (Monelle Valentin)
الأم: مادلين جوفورا (Madeleine Geoffroy)
فتى المطعم: أوجين إيفيرن (Eugène Yvernes)
فنسنت: جان-هنري شامبوا (Jean-Henri Chambois)
الفتاة الشابة: آني تالبير (Annie Talbert)
ماتياس: روجيه-ماكسيم (Roger-Maxime)
ألفريدو دولاك: ألفريد آدام (Alfred Adam)
السيد هنري: أوغوست بوفيريو (Auguste Boverio)
فتى الفندق: ليونس كورن (Léonce Corne)
مساعد المخرج الصغير: جاك جانّيه (Jacques Jeannet)
السائق: مارسيل بيريس (Marcel Pérès)
أمينة الصندوق: سوزان دالتي (Suzanne Dalthy)
سكرتير مركز الشرطة: أندريه شليسر (André Schlesser)
اوريديس (أنوي) مسرح لوفغ (Théâtre de l'Œuvre)، 1991
العرض الأول في 12 فبراير 1991 على خشبة مسرح لوفغ (Théâtre de l'Œuvre).
الأب: جورج ويلسون
أورفيوس: لامبير ويلسون
يوريديس: صوفي مارسو
الأم: كاترين روفيل
الفتى الأول: جاك مارشان
فنسنت: روبير بارتي
الممثلة الصغيرة: إيلزا زيلبرشتاين
ماتياس: جاك جاكيمان
ألفريدو دولاك: برونو بالب
السيد هنري: ماكسونس ميلفور
مساعد المخرج الصغير: بيير فال
اوريديس (أنوي) حول المسرحية
فيلم "لم تروا شيئًا بعد" للمخرج ألان رينيه (2012) يجمع بين مسرحيتين من تأليف جان أنوي:
"يوريديس" و**"شِير أنطوان أو الحب الفاشل"**.
الفيلم يُعد تجسيدًا ثلاثيًا لفكرة "مسرح داخل المسرح" (mise en abyme théâtrale).
مؤسسة الرؤيا الفلسطينية مقدمة
مؤسسة الرؤيا الفلسطينية منظمةٌ شبابيةٌ أهلية تأسست في القدس سنة 1998، وسُجّلت رسميًّا لدى وزارة الداخلية الفلسطينية عام 2000، بهدف حشد وتمكين الشباب الفلسطيني للحفاظ على هويتهم وقيادة تنميةٍ مستدامةٍ في مجتمعاتهم من خلال العمل التطوعي، والريادة، والمناصرة المحلية والدولية.
مؤسسة الرؤيا الفلسطينية الشراكات والتمويل
تتعاون الرؤيا مع جهاتٍ مانحة ومحلية، منها DanChurchAid، أنقذوا الأطفال، والوكالة النرويجية للتعاون الإنمائي، والاتحاد الأوروبي، وتنفّذ مشاريع مشتركة مع وزارة التعليم العالي الفلسطينية في مسابقات التراث الثقافي.
مؤسسة الرؤيا الفلسطينية الإدارة
يترأس مجلس إدارةٍ شبابيٍّ مجلسٌ مكوَّن من تسعة أعضاء، بينما يتولى رامي ناصر الدين منصب المدير التنفيذي منذ 2010.
مؤسسة الرؤيا الفلسطينية التحديات
تواجه المؤسسة قيوداً على الحركة والتمويل في القدس الشرقية، ما يُعقّد تنفيذ البرامج واستدامتها، لكنها تعتمد على شبكات متطوعين محليين للالتفاف على بعض تلك الصعوبات.
ياروسواف ميكا
ياروسواف ميكا (بالبولندية: Jarosław Mika) هو ضابط كبير في القوات المسلحة البولندية وُلد في 31 أكتوبر 1962. شغل منصب قائد الأركان العامة للقوات المسلحة البولندية منذ عام 2017، وهو من الشخصيات البارزة في المؤسسة العسكرية البولندية الحديثة.
ياروسواف ميكا الحياة المبكرة والتعليم
وُلد ميكا في بلدة شوينا أويشيتسكا في شمال بولندا. التحق بالمدارس العسكرية في الثمانينيات، وبدأ خدمته العسكرية النظامية في عام 1981. تلقى تعليمه العالي في الأكاديميات العسكرية البولندية والدولية.
ياروسواف ميكا المسيرة العسكرية
خدم ميكا في العديد من الوحدات العسكرية البولندية، وكان له دور بارز في عمليات التدريب والتخطيط داخل الجيش. شغل عدة مناصب قيادية منها:
شارك في الحرب في أفغانستان ضمن بعثات حلف الناتو، مما أكسبه خبرة دولية في العمليات المشتركة.
في عام 2017، عُين رسميًا رئيسًا للأركان العامة للقوات المسلحة البولندية، وهو أعلى منصب عسكري في بولندا. ومنذ توليه المنصب، أشرف على عمليات تحديث القوات البولندية وتعاونها مع الحلفاء ضمن حلف شمال الأطلسي.
ياروسواف ميكا الإصابة بكوفيد-19
في 10 مارس 2020، أعلنت وزارة الدفاع البولندية أن ياروسواف ميكا ثبتت إصابته بفيروس كورونا المستجد، بعد عودته من اجتماع عسكري دولي. وتم وضعه في الحجر الصحي وتلقى العلاج، ثم تعافى لاحقًا.
ياروسواف ميكا الأوسمة والجوائز
نال ميكا العديد من الأوسمة الوطنية والعسكرية، منها:
شجرة حمراء وسوداء
في علوم الكمبيوتر، الشجرة الحمراء والسوداء هي بنية بيانات شجرة بحث ثنائية ذاتية التوازن تتميز بالتخزين السريع واسترجاع المعلومات المنظمة. تحتوي العقد الموجودة في الشجرة ذات اللونين الأحمر والأسود على جزء "لون" إضافي، يتم رسمه غالبًا باللونين الأحمر والأسود، مما يساعد على ضمان أن الشجرة متوازنة دائمًا تقريبًا.
عندما يتم تعديل الشجرة، يتم إعادة ترتيب الشجرة الجديدة وإعادة طلائها لاستعادة خصائص التلوين التي تحد من مدى عدم التوازن الذي يمكن أن تصبح عليه الشجرة في أسوأ الحالات. تم تصميم الخصائص بحيث يمكن تنفيذ عملية إعادة الترتيب وإعادة التلوين بكفاءة.
إن إعادة التوازن ليست مثالية، ولكنها تضمن البحث في  الوقت، حيث  هو عدد الإدخالات في الشجرة. يتم تنفيذ عمليات الإدراج والحذف، إلى جانب إعادة ترتيب الشجرة وإعادة تلوينها، أيضًا  الوقت.
شجرة حمراء وسوداء
يتطلب تتبع لون كل عقدة بت واحد فقط من المعلومات لكل عقدة لأنه يوجد لونين فقط (بسبب محاذاة الذاكرة الموجودة في بعض لغات البرمجة، قد يختلف استهلاك الذاكرة الحقيقي). لا تحتوي الشجرة على أي بيانات أخرى محددة كونها شجرة حمراء-سوداء، وبالتالي فإن بصمة الذاكرة الخاصة بها متطابقة تقريبًا مع بصمة شجرة البحث الثنائية الكلاسيكية (غير الملونة). في بعض الحالات، يمكن تخزين المعلومات المضافة دون أي تكلفة إضافية للذاكرة.
شجرة حمراء وسوداء التاريخ
في عام 1972، اخترع رودولف باير بنية بيانات كانت عبارة عن حالة خاصة من الدرجة الرابعة لشجرة B. حافظت هذه الأشجار على جميع المسارات من الجذر إلى الورقة بنفس عدد العقد، مما أدى إلى إنشاء أشجار متوازنة تمامًا. ومع ذلك، فإنها لم تكن أشجار بحث ثنائية. أطلق باير عليهم اسم "شجرة B الثنائية المتماثلة" في ورقته البحثية، وفي وقت لاحق أصبحت شائعة كأشجار 2-3-4 ‏ أو حتى 2-3 أشجار.
في ورقة بحثية عام 1978 بعنوان "إطار ثنائي اللون للأشجار المتوازنة"، استنتج ليونيداس جيه. جويباس وروبرت سيدجويك ‏ الشجرة الحمراء والسوداء من شجرة B الثنائية المتماثلة. تم اختيار اللون "الأحمر" لأنه كان اللون الأفضل مظهرًا الذي أنتجته طابعة الليزر الملونة المتاحة للمؤلفين أثناء العمل في زيروكس بارك. رد آخر من غيباس ينص على أن ذلك كان بسبب الأقلام الحمراء والسوداء المتاحة لهم لرسم الأشجار.
في عام 1993، قدم أرن أندرسون فكرة الشجرة ذات الميل الأيمن لتبسيط عمليات الإدراج والحذف.
شجرة حمراء وسوداء التاريخ
في عام 1999، أظهر كريس أوكاساكي ‏ كيفية جعل عملية الإدخال عملية وظيفية بحتة. كانت وظيفة التوازن الخاصة بها بحاجة إلى الاهتمام بأربع حالات غير متوازنة وحالة متوازنة افتراضية واحدة فقط.
استخدمت الخوارزمية الأصلية 8 حالات غير متوازنة، لكن كورمن وآخرون (2001) قلصوا ذلك إلى 6 حالات غير متوازنة. أظهر سيدجويك أن عملية الإدراج يمكن تنفيذها في 46 سطرًا فقط من جافا. في عام 2008، اقترح سيدجويك شجرة حمراء-سوداء ذات ميول يسارية ‏، مستفيدًا من فكرة أندرسون التي قامت بتبسيط عمليات الإدراج والحذف. سمح سيدجويك في البداية بالعقد التي يكون طفليها باللون الأحمر، مما يجعل أشجاره أشبه بـ 2-3-4 أشجار، ولكن في وقت لاحق تمت إضافة هذا القيد، مما يجعل الأشجار الجديدة أشبه بـ 2-3 أشجار. قام سيدجويك بتنفيذ خوارزمية الإدراج في 33 سطرًا فقط، مما أدى إلى تقصير 46 سطرًا من الكود الأصلي بشكل كبير.
شجرة حمراء وسوداء المصطلحات
يتم تعريف العمق الأسود للعقدة على أنه عدد العقد السوداء من الجذر إلى تلك العقدة (أي عدد الأسلاف السود). الارتفاع الأسود لشجرة حمراء-سوداء هو عدد العقد السوداء في أي مسار من الجذر إلى الأوراق، والذي، وفقًا للمتطلب 4، يكون ثابتًا (بدلاً من ذلك، يمكن تعريفه على أنه العمق الأسود لأي عقدة ورقة).:154–165 الارتفاع الأسود للعقدة هو الارتفاع الأسود للشجرة الفرعية التي تتبعها. في هذه المقالة، يجب تعيين الارتفاع الأسود للعقدة الفارغة إلى 0، لأن شجرتها الفرعية فارغة كما يقترح الشكل التوضيحي، وارتفاع شجرتها هو 0 أيضًا.
شجرة حمراء وسوداء الخصائص
بالإضافة إلى المتطلبات المفروضة على شجرة البحث الثنائية، يجب استيفاء المتطلبات التالية بواسطة شجرة حمراء وسوداء:
(الاستنتاج) إذا كان للعقدة N طفل واحد فقط، فيجب أن يكون الطفل باللون الأحمر. إذا كان الطفل أسود اللون، فإن أوراقه ستجلس على عمق أسود مختلف عن عقدة N' null (والتي تعتبر سوداء وفقًا للقاعدة 2)، مما ينتهك المتطلب 4.
يزعم بعض المؤلفين، مثل كورمن وآخرون، أن "الجذر أسود" كمتطلب خامس؛ ولكن ليس ميلهورن وساندرز أو سيدجويك وواين.:432–447 نظرًا لأنه يمكن دائمًا تغيير الجذر من الأحمر إلى الأسود، فإن هذه القاعدة لها تأثير ضئيل على التحليل. تغفل هذه المقالة أيضًا هذه النقطة، لأنها تزعج الخوارزميات التكرارية والإثباتات قليلاً.
على سبيل المثال، كل شجرة ثنائية مثالية تتكون فقط من عقد سوداء هي شجرة حمراء-سوداء.
شجرة حمراء وسوداء الخصائص
لا تؤثر عمليات القراءة فقط، مثل البحث أو عبور الشجرة، على أي من المتطلبات. على النقيض من ذلك، فإن عمليات التعديل الإدراج والحذف تحافظ بسهولة على المتطلبات 1 و2، ولكن فيما يتعلق بالمتطلبات الأخرى يجب بذل بعض الجهد الإضافي، لتجنب إدخال انتهاك للمتطلب 3، والذي يسمى انتهاكًا أحمر، أو للمتطلب 4، والذي يسمى انتهاكًا أسود.
تفرض المتطلبات خاصية أساسية للأشجار ذات اللونين الأحمر والأسود: المسار من الجذر إلى أبعد ورقة لا يزيد عن ضعف طول المسار من الجذر إلى أقرب ورقة. النتيجة هي أن الشجرة متوازنة الارتفاع. نظرًا لأن العمليات مثل الإدراج والحذف والبحث عن القيم تتطلب أسوأ وقت يتناسب مع الارتفاع  من الشجرة، هذا الحد الأعلى للارتفاع يسمح للأشجار الحمراء والسوداء بأن تكون فعالة في أسوأ الحالات، أي اللوغاريتمية في العدد  من الإدخالات، أي  (خاصية مشتركة بين جميع الأشجار المتوازنة ذاتيا، على سبيل المثال، شجرة إيه في إل أو شجرة B، ولكن ليس أشجار البحث الثنائية العادية). للحصول على دليل رياضي، راجع قسم إثبات الحدود.
تسمح الأشجار الحمراء والسوداء، مثل جميع أشجار البحث الثنائية، بالوصول المتسلسل الفعال (على سبيل المثال، التنقل بالترتيب، أي: بالترتيب من اليسار إلى الجذر إلى اليمين) لعناصرها. لكنها تدعم أيضًا الوصول المباشر الأمثل تقريبًا عبر الانتقال من الجذر إلى الورقة، مما يؤدي إلى  وقت البحث.
شجرة حمراء وسوداء تشبيه بالأشجار 2-3-4
تتشابه الأشجار الحمراء والسوداء في بنيتها مع الأشجار 2-3-4، وهي أشجار B من الرتبة 4. في الأشجار 2-3-4، يمكن أن تحتوي كل عقدة على ما بين 1 و3 قيم ويكون لديها ما بين 2 و4 أطفال. تتوافق هذه العقد 2-3-4 مع مجموعات العقد السوداء - الأطفال الحمراء في الأشجار الحمراء-السوداء، كما هو موضح في الشكل 1. إنها ليست مطابقة 1 إلى 1، لأن العقد الثلاث لها تمثيلان متكافئان: الطفل الأحمر قد يكون إما على اليسار أو اليمين. يجعل متغير الشجرة الأحمر والأسود المائل إلى اليسار هذه العلاقة 1 إلى 1 تمامًا، من خلال السماح بتمثيل الطفل الأيسر فقط. نظرًا لأن كل عقدة 2-3-4 لها عقدة سوداء مقابلة، فإن الثابت 4 للأشجار الحمراء والسوداء يعادل القول بأن أوراق شجرة 2-3-4 تقع جميعها على نفس المستوى.
على الرغم من التشابه الهيكلي، فإن العمليات على الأشجار الحمراء والسوداء أكثر اقتصادية من الأشجار B. تتطلب الأشجار B إدارة متجهات ذات أطوال متغيرة، في حين أن الأشجار الحمراء والسوداء هي ببساطة أشجار ثنائية.
شجرة حمراء وسوداء التطبيقات وهياكل البيانات ذات الصلة
توفر الأشجار الحمراء والسوداء أسوأ الضمانات لوقت الإدراج، ووقت الحذف، ووقت البحث. لا يجعلها هذا ذات قيمة في التطبيقات الحساسة للوقت مثل تطبيقات الوقت الفعلي فحسب، بل يجعلها أيضًا لبنات بناء قيمة في هياكل البيانات الأخرى التي توفر ضمانات أسوأ الحالات. على سبيل المثال، تعتمد العديد من هياكل البيانات المستخدمة في الهندسة الحسابية على الأشجار الحمراء والسوداء، ويستخدم جدول عادل تماما ‏ ونداء نظام إيبول لنواة لينكس أشجارًا حمراء وسوداء. شجرة إيه في إل هي بنية أخرى تدعم  البحث والإدراج والإزالة. يمكن تلوين أشجار إيه في إل باللون الأحمر والأسود، وبالتالي فهي مجموعة فرعية من الأشجار ذات اللون الأحمر والأسود. يبلغ أسوأ ارتفاع لإيه في إل 0.720 مرة أسوأ ارتفاع للأشجار ذات اللون الأحمر والأسود، وبالتالي فإن أشجار إيه في إل متوازنة بشكل أكثر صلابة. توصلت قياسات أداء بن فاف مع حالات اختبار واقعية في 79 جولة إلى أن نسبة إيه في إل إلى RB تتراوح بين 0.677 و1.077، والمتوسط عند 0.947، والمتوسط الهندسي 0.910. يقع أداء أشجار وافل ‏ بين أشجار إيه في إل والأشجار ذات اللون الأحمر والأسود.[بحاجة لمصدر]
شجرة حمراء وسوداء التطبيقات وهياكل البيانات ذات الصلة
تُعد الأشجار الحمراء والسوداء ذات قيمة خاصة أيضًا في البرمجة الوظيفية، حيث تعد واحدة من أكثر هياكل البيانات المستمرة شيوعًا ‏، والتي تُستخدم لبناء المصفوفات والمجموعات الترابطية التي يمكنها الاحتفاظ بالإصدارات السابقة بعد الطفرات. تتطلب النسخة المستمرة من الأشجار ذات اللون الأحمر والأسود  مساحة لكل إدراج أو حذف، بالإضافة إلى الوقت.
لكل 2-3-4 شجرة ‏، هناك أشجار حمراء-سوداء مقابلة مع عناصر بيانات بنفس الترتيب. إن عمليات الإدراج والحذف في الأشجار 2-3-4 تعادل أيضًا عكس الألوان والدوران في الأشجار الحمراء والسوداء. هذا يجعل الأشجار 2-3-4 أداة مهمة لفهم المنطق وراء الأشجار الحمراء-السوداء، وهذا هو السبب في أن العديد من نصوص الخوارزمية التمهيدية تقدم أشجار 2-3-4 قبل الأشجار الحمراء-السوداء مباشرة، على الرغم من أن أشجار 2-3-4 لا تُستخدم غالبًا في الممارسة العملية.
شجرة حمراء وسوداء التطبيقات وهياكل البيانات ذات الصلة
في عام 2008، قدم سيدجويك نسخة أبسط من شجرة الأحمر والأسود تسمى شجرة الأحمر والأسود ذات الميول اليسارية ‏ من خلال إزالة درجة غير محددة مسبقًا من الحرية في التنفيذ. يحتفظ LLRB بثبات إضافي مفاده أن جميع الروابط الحمراء يجب أن تميل إلى اليسار باستثناء أثناء عمليات الإدراج والحذف. يمكن جعل الأشجار الحمراء والسوداء متساوية القياس إلى 2-3 أشجار ‏، أو 2-3-4 أشجار، لأي تسلسل من العمليات. تم وصف شجرة القياس المتساوي 2-3-4 في عام 1978 بواسطة سيدجويك. مع وجود 2-3-4 أشجار، يتم حل التماثل اللوني عن طريق «انعكاس اللون»، وهو ما يتوافق مع الانقسام، حيث يترك اللون الأحمر لعقدتين تابعتين العقدتين وينتقل إلى العقدة الأصلية.
الوصف الأصلي لشجرة التانجو ‏، وهو نوع من الأشجار المُحسّنة للبحث السريع، يستخدم أشجارًا حمراء وسوداء على وجه التحديد كجزء من بنية بياناتها.
اعتبارًا من Java 8، تم تعديل هاش ماب بحيث يتم استخدام شجرة حمراء-سوداء بدلاً من استخدام القائمة المرتبطة لتخزين عناصر مختلفة ذات أكواد تجزئة متضاربة. ويؤدي هذا إلى تحسين التعقيد الزمني للبحث عن مثل هذا العنصر من  ل  أين  هو عدد العناصر ذات التجزئات المتصادمة.
شجرة حمراء وسوداء التنفيذ
لا تتطلب العمليات للقراءة فقط، مثل البحث أو عبور الشجرة، على شجرة حمراء سوداء أي تعديل عن تلك المستخدمة لأشجار البحث الثنائية، لأن كل شجرة حمراء سوداء هي حالة خاصة من شجرة بحث ثنائية بسيطة. ومع ذلك، فإن النتيجة المباشرة للإدراج أو الإزالة قد تنتهك خصائص الشجرة الحمراء والسوداء، والتي تسمى عملية استعادتها بإعادة التوازن بحيث تصبح الأشجار الحمراء والسوداء متوازنة ذاتيا. إن إعادة التوازن (أي تغييرات اللون) لها أسوأ تعقيد زمني  ومتوسط ،:310:158 على الرغم من أن هذه سريعة جدًا في الممارسة العملية. بالإضافة إلى ذلك، لا تستغرق عملية إعادة التوازن أكثر من ثلاث دورات للشجرة (اثنتان للإدراج).
هذا مثال لتطبيق الإدراج والإزالة في لغة C. فيما يلي هياكل البيانات ودالة المساعدة rotate_subtree المستخدمة في أمثلة الإدراج والإزالة.