شجرة عشوائية

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

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

• شجرة البرق

• الوسائط المتعلقة بشجرة عشوائية على ويكيميديا ​​كومنز