रैंडम द्विआधारी खोज वृक्ष

एक द्विआधारी खोज वृक्ष सिर्फ एक समान खोज पेड़ नहीं है ... एक पेड़ जिस क्रम में नए मूल्यों यह में सहेजा जाता है में बनाया गया है। glowcoder के रूप में पहले से ही पता चला है, कि does not गारंटी एकरूपता ...

यादृच्छिक संख्या का एक समान वितरण हो रही है कि इष्टतम है मूल्यों का एक आदेश एक द्विआधारी पेड़ का निर्माण करने की गारंटी नहीं देता

एक द्विआधारी पेड़ के माध्यम से कम से कम प्रयास खोज करने के लिए, पेड़ नियमित रूप से पुनर्निर्माण किया जाना चाहिए। यही कारण है कि आम तौर पर गैर-व्यवसाय-घंटे, जहां एक एल्गोरिथ्म एक लिंक्ड सूची में पूरे पेड़ को पढ़ने और फिर सकता है में होता है, उस सूची से, इष्टतम एकरूपता के साथ एक नया पेड़ बनाता है