आज, कक्षा में मेरी प्रोफेसरों वहाँ एक संतुलन द्विआधारी खोज वृक्ष जो मैंने पहले कभी नहीं सुना है ने कहा। मुझे पता है कि वहाँ रोटेशन के बिना एक संतुलन द्विआधारी खोज वृक्ष है चाहते हैं? मेरी समझ से, शेष द्विआधारी खोज वृक्ष AVL पेड़ है। इसके अलावा मैं इसे एक 'शेष राशि बाइनरी खोजें ट्री का निर्माण संभव है नहीं लगता। लेकिन मामले में अगर वहाँ इस तरह एक डेटा संरचना है, मैं कैसे यादृच्छिक संख्या की एक श्रृंखला से एक 'शेष राशि द्विआधारी खोज वृक्ष' का निर्माण कर सकता है?
धन्यवाद,
संतुलित द्विआधारी खोज वृक्ष को आबाद करने यादृच्छिक संख्या का उपयोग कर के पीछे विचार यह आप पेड़, जिसका कुंजी यादृच्छिक संख्या रहे हैं करने के लिए नोड्स जोड़ने हो जाएगा की तरह है। आप एक संतुलित द्विआधारी खोज वृक्ष लागू होगा, 100s या यादृच्छिक संख्या के साथ नोड्स के 1000s के साथ पॉप्युलेट करें। जो संतुलित द्विआधारी खोज वृक्ष की प्रमुख विशेषता है - ऊंचाई के रूप में के रूप में छोटे संभव हो जाना चाहिए।
संतुलित द्विआधारी खोज AVL पेड़ (लाल-काले पेड़ की तरह) के अलावा अन्य पेड़ मौजूद है। संतुलित द्विआधारी खोज के पेड़ के साथ खोजें गूगल।
विकिपीडिया जैसे किसी भी पेड़ से संबंधित लेख के नीचे पेड़ों की एक अच्छी सूची है http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
