मैं एक द्विआधारी खोज वृक्ष को लागू किया है और मैं इसकी प्रविष्टि समारोह में अधिक कार्यक्षमता जोड़ने के लिए यह एक आत्म संतुलन पेड़ बनाना चाहते हैं। मैं सी # में कोडिंग कर रहा हूँ।
किसी को भी मुझे अच्छा ट्यूटोरियल या इस पर लिंक का सुझाव सकते हैं? मैं कुछ खोजों किया था और कुछ लिंक मिल गया, लेकिन उनमें से कोई भी पर्याप्त वर्णनात्मक थे।
धन्यवाद।
वहाँ जिनमें से कई जटिल हैं आत्म संतुलन खोज के पेड़ के लिए एक महान कई एल्गोरिदम, और दूसरों को, जिनमें से (, यद्यपि कुछ कैविएट्स के साथ) काफी सीधा कर रहे हैं।
पुस्तक "परिचय एल्गोरिदम, द्वितीय संस्करण के लिए" Cormen, Leisserson, रिवेस्ट, और स्टीन द्वारा एल्गोरिदम के लिए एक उत्कृष्ट परिचय और को शामिल किया गया लाल / काले पेड़ बहुत अच्छी तरह से। यह भी एल्गोरिदम और डेटा संरचनाओं पर सामान्य रूप में एक महान पुस्तक है।
आप का उपयोग करने में रुचि रखते हैं, टेढ़ा पेड़ है, जो बहुत तेज और लागू करने के लिए वास्तव में काफी आसान है, डेटा संरचना पर मूल कागज बहुत सुलभ है। उस के शीर्ष पर, यह सब क्रम सीमा का एक सबूत भी शामिल है।
Treap एक सरल यादृच्छिक संतुलित द्विआधारी खोज वृक्ष है कि काफी आसानी से लागू किया जा सकता है एक बार आप जानते हैं कि कैसे लागू करने के लिए है पेड़ रोटेशन । ट्री रोटेशन भी रूप में अच्छी तरह टेढ़ा पेड़ों में उपयोग किया जाता है, और इसलिए यह जांच कर रही लायक हो सकता है।
के लिए AVL पेड़ , इस व्याख्यान एक अच्छा संसाधन हो रहा है।
उम्मीद है की यह मदद करेगा!
बाहर की जाँच http://code.google.com/p/self-balancing-avl-tree/ , सी # में एक आत्म संतुलन AVL पेड़ लागू करता है। प्लस यह भी CONCATENATE और विभाजन आपरेशन लागू करता है।
