रैंडम ट्री

गणित और कंप्यूटर विज्ञान में, एक यादृच्छिक पेड़ एक पेड़ (ग्राफ सिद्धांत) या आर्बोरेसेंस (ग्राफ सिद्धांत) है जो एक स्टोकास्टिक प्रक्रिया द्वारा बनता है। यादृच्छिक पेड़ों के प्रकारों में शामिल हैं:
 * एक समान फैला हुआ वृक्ष, किसी दिए गए ग्राफ़ का एक स्पैनिंग ट्रीप जिसमें प्रत्येक भिन्न ट्री के चुने जाने की समान संभावना होती है
 * रैंडम मिनिमल स्पैनिंग ट्री, रैंडम एज वेट चुनकर और उन वेट के लिए मिनिमम स्पैनिंग ट्री का उपयोग करके बनाए गए ग्राफ के फैले हुए पेड़
 * रैंडम बाइनरी ट्री, दिए गए नोड्स के साथ बाइनरी ट्री, नोड्स को एक यादृच्छिक क्रम में सम्मिलित करके या यादृच्छिक रूप से समान रूप से सभी संभावित पेड़ों का चयन करके बनाया गया है।
 * यादृच्छिक पुनरावर्ती वृक्ष, तेजी से लेबल वाले वृक्ष, जो एक सरल स्टोचैस्टिक विकास नियम का उपयोग करके उत्पन्न किए जा सकते हैं।
 * ट्रेप या रैंडमाइज्ड बाइनरी सर्च ट्री, एक डेटा संरचना जो गैर-यादृच्छिक अद्यतन अनुक्रमों के लिए एक यादृच्छिक बाइनरी ट्री का अनुकरण करने के लिए यादृच्छिक विकल्पों का उपयोग करती है
 * रैंडम ट्री की तेजी से खोज, उच्च-आयामी रिक्त स्थान की खोज के लिए डेटा संरचना के रूप में उपयोग किया जाने वाला फ्रैक्टल स्पेस-फिलिंग पैटर्न
 * ब्राउनियन पेड़, प्रसार-सीमित एकत्रीकरण प्रक्रियाओं द्वारा निर्मित एक भग्न वृक्ष संरचना
 * बेतरतीब जंगल, एक मशीन-लर्निंग क्लासिफायरियर जो प्रत्येक पेड़ के लिए चर के यादृच्छिक सबसेट चुनने और समग्र वर्गीकरण के रूप में सबसे अधिक लगातार ट्री आउटपुट का उपयोग करने पर आधारित है
 * ब्रांचिंग प्रक्रिया, आबादी का एक मॉडल जिसमें प्रत्येक व्यक्ति के बच्चों की एक यादृच्छिक संख्या होती है

यह भी देखें

 * बिजली का पेड़