एक खाली द्विआधारी खोज वृक्ष को सम्मिलित करने के बारे परीक्षा प्रश्न

वोट
4

मैं मुसीबत एक द्विआधारी खोज पेड़ से तत्वों सम्मिलित करने के बारे में एक निश्चित सवाल व्याख्या हो रही है। मैं अग्रिम आदेश, क्रंमोत्तर से परिचित हूँ, और traversals inorder, लेकिन मैं निम्नलिखित प्रश्न के साथ अपरिचित हूँ:

मान लीजिए कि हम शुरू में खाली द्विआधारी खोज वृक्ष में तत्वों 3, 5, 6, 1, 2, 4, 7 इसी क्रम में सम्मिलित करें।

मैं केवल संख्या है कि इसी क्रम में डाला जाता है का एक सेट दिया हूँ, तो मैं इसे कैसे एक द्विआधारी खोज वृक्ष में बनाने के लिए माना जाता रहा हूँ? 3 जड़ होगा? और मैं सिर्फ अपने आप को सही सबट्री करने के लिए अन्य संख्या को संतुलित हैं? वहाँ उस मामले में व्याख्याओं का एक बहुत नहीं होगी? वहाँ एक निश्चित परंपरा है कि पीछा किया जाता है है?

धन्यवाद।

26/06/2011 को 13:20
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


3 जवाब

वोट
2

कैसे पेड़ संतुलित किया जा रहा है के बारे में नियमों में कोई और जानकारी के बिना, मुझे लगता है कि यह एक "अनुभवहीन" असंतुलित पेड़ से बात कर ग्रहण करने के लिए होगा।

तो यह:

         3
  /-----/ \-----\
 1               5
  \--\       /--/ \--\
      2     4         6
                       \-\
                          7
26/06/2011 को 13:26
का स्रोत उपयोगकर्ता

वोट
1

हाँ, 3 जड़ है, क्योंकि पहली प्रविष्टि के बाद पूरे वृक्ष केवल एक ही तत्व है किया जाएगा। यही तर्क रखते हुए, अगर (संख्या, बाएँ, दाएँ) एक नोड का प्रतिनिधित्व करता है आप पाते हैं:

  1. (3 ,,)

  2. (3 ,, (5 ,,))

  3. (3 ,, (5 ,, (6 ,,)))

  4. (3, (1 ,,), (5 ,, (6 ,,)))

  5. (3, (1, 2), (5 ,, (6 ,,)))

  6. (3, (1, 2), (5, (4 ,,), (6 ,,)))

  7. (3, (1, 2), (5, (4 ,,), (6, 7)))

26/06/2011 को 13:26
का स्रोत उपयोगकर्ता

वोट
4

आप पेड़ के लिए एक आइटम जोड़ते हैं, मौजूदा पेड़ पुनर्क्रमित नहीं है। नया आइटम केवल एक पत्ता नोड के लिए जोड़ा गया है। इसका मतलब यह है कि जब आप पहली बार 3 जोड़ने के लिए, 3 परिणाम के रूट नोड हो जाएगा। जब आप 5 जोड़ने के लिए, यह आदि निम्नलिखित पेड़ में यह परिणाम 3 के अधिकार, पर होगा:

   3
 /   \
1     5
 \   / \
  2 4   6
         \
          7
26/06/2011 को 13:29
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more