बाइनरी खोज पेड़ में "आंतरिक नोड" क्या है?

मैं "आंतरिक नोड" शब्द की परिभाषा के लिए इंटरनेट को खराब कर रहा हूं। मुझे एक संक्षिप्त परिभाषा नहीं मिल रही है। मैं जिस स्रोत को देख रहा हूं उसे परिभाषित किए बिना शब्द का उपयोग करता है, और उपयोग वास्तव में आंतरिक नोड क्या है इसकी उचित परिभाषा नहीं देता है।बाइनरी खोज पेड़ में "आंतरिक नोड" क्या है?

यहाँ दो स्थानों मैं मुख्य रूप से देख रहा है कर रहे हैं: http://planetmath.org/encyclopedia/ExternalNode.html मानता है कि आंतरिक नोड्स नोड्स दो subtrees है कि रिक्त नहीं हैं कि कर रहे हैं, लेकिन यह कहना नहीं पड़ता कि मूल वृक्ष नोड बनाम बाहरी आंतरिक हैं ।

http://www.math.bas.bg/~nkirov/2008/NETB201/slides/ch06/ch06-2.html यह इंगित करता है कि आंतरिक नोड्स केवल उचित बाइनरी पेड़ों में मौजूद हैं और उनके बारे में अधिक उपयोगी जानकारी नहीं देते हैं।

वास्तव में एक आंतरिक नोड है !?

स्रोत

2008-11-05 evizaer

कहा जाता है रूट नोड एक है है आंतरिक नोड? –

 I   ROOT (root is also an INTERNAL NODE, unless it is leaf) 
/ \ 
    I  I  INTERNAL NODES 
/ /\ 
o  o o EXTERNAL NODES (or leaves)

अद्भुत तस्वीर दिखाता है, आंतरिक नोड पेड़ और पत्तियों की जड़ के बीच स्थित नोड्स हैं। ध्यान दें कि रूट भी एक आंतरिक नोड है, इस मामले को छोड़कर यह पेड़ का एकमात्र नोड है।

किसी नोड के बारे में साइट्स में से एक में कहा जाता है कि दो बच्चों के पास एक पेड़ के लिए एक पूर्ण बाइनरी पेड़ होना चाहिए, नोड आंतरिक होने के लिए नहीं।

स्रोत

2008-11-05 16:50:02

आरेख में, क्या आप अपने आंतरिक नोड्स में से एक को केवल एक बच्चा बना सकते हैं? यह परिभाषा को स्पष्ट करने में मदद करेगा। –

लवली - यह वर्तमान उच्चतम रेटेड उत्तर से बेहतर है। –

यह मेरा प्रारंभिक अंतर्ज्ञान था, लेकिन मेरे पास एक प्रोफेसर और एक पुस्तक है जो असहमत है। – evizaer

जहां तक मैं इसे समझता हूं, यह एक नोड है जो एक पत्ता नहीं है।

स्रोत

2008-11-05 16:48:07 Alphager

यह एक आंतरिक नोड की मेरी समझ भी है। शायद यह रूट भी शामिल नहीं हो सकता है। –

आंतरिक नोड रूट को बाहर करते हैं। –

एक आंतरिक नोड या आंतरिक नोड एक पेड़ बच्चे नोड्स है और इस प्रकार एक पत्ता नोड नहीं है कि के किसी भी नोड है। रूट के बीच इंटरमीडिएट नोड और पत्ती नोड्स को आंतरिक नोड कहा जाता है।

स्रोत: http://en.wikipedia.org/wiki/Tree_data_structure

स्रोत

2008-11-05 16:51:54 tvanfosson

+1, इसके अलावा रूट एक आंतरिक नोड भी है। एकमात्र समय, रूट आंतरिक नहीं है, जब पेड़ में केवल एक नोड होता है जो रूट होता है (यह बाहरी होगा, क्योंकि यह पत्ता है)। – Hengameh

आम तौर पर, एक आंतरिक नोड किसी भी नोड कि एक पत्ता (कोई बच्चों के साथ एक नोड) नहीं है।

विस्तारित बाइनरी पेड़ (तुलनात्मक पेड़) में, आंतरिक नोड्स में दो बच्चे होते हैं क्योंकि प्रत्येक आंतरिक नोड एक तुलना के अनुरूप होता है [कंप्यूटर प्रोग्रामिंग की कला (टीएओसीपी) vol.3 सॉर्टिंग और खोज, चर्चा और खंड 5.3.1, पी .181 (ed.2) में आंकड़ा। वैसे, उन्मूलन टूर्नामेंट के लिए जोड़ी (और बाईस) का प्रतिनिधित्व करने के लिए इन पेड़ों का उपयोग इस सामग्री के सेक्शन 5.4.1 में संबोधित किया जाता है।]

विंको का आरेख इस भेद को प्रतिबिंबित करता है, हालांकि रूट नोड हमेशा भी एक आंतरिक नोड या एक पत्ता नोड, माता-पिता के साथ एकमात्र नोड होने के अतिरिक्त।

नूह के सूचना संरचनाओं और पेड़ के गुणों के उपचार में व्यापक चर्चा है [टीएओसीपी वॉल्यूम 1 मौलिक एल्गोरिदम, खंड 2.3.4.5, पीपी में पेड़ों में पथ की लंबाई की चर्चा। अभ्यास सहित 39 9-406 (ed.3) (पुस्तक के पीछे कई काम-बाहर)]।

यह ध्यान देने योग्य है कि बाइनरी सर्च पेड़ (जहां आंतरिक नोड्स में एकल मान भी होते हैं और साथ ही साथ दो बच्चे होते हैं) कुछ अलग हैं [टीएओसीपी वॉल्यूम, सेक्शन 6.2.2]। हालांकि, नामकरण अभी भी काम करता है।

स्रोत

2008-11-05 23:40:10 orcmid

पूरी तरह से अवलोकन और लिस्टिंग स्रोतों के लिए धन्यवाद! इसलिए +1। –

एक नोड जिसमें कम से कम एक बच्चा है।

स्रोत

2008-12-04 04:29:41 Rich

Ya आंतरिक नोड रूट शामिल नहीं है। और टर्मिनोलॉजी के रूप में एक पूर्ण बाइनरी पेड़ बताता है कि प्रत्येक आंतरिक नोड में सटीक 2 नोड होना चाहिए। लेकिन एक साधारण बाइनरी पेड़ में प्रत्येक आंतरिक नोड में लगभग 2 नोड्स होते हैं, यानी इसमें 2 नोड्स नहीं होते हैं लेकिन कम से कम 2 को अनुमति देने योग्य

स्रोत

2010-03-10 16:43:57 suraj

एक बाइनरी पेड़ शून्य हो सकता है, एक नोड्स और अधिकतम दो नोड्स हो सकते हैं। एक बाइनरी पेड़ में एक बाएं नोड और एक सही नोड होता है।

स्रोत

2010-11-25 08:15:53

एक आंतरिक नोड (जिसे आंतरिक नोड, शॉर्ट, या शाखा नोड के लिए इनोड भी कहा जाता है) एक पेड़ का कोई नोड है जिसमें बाल नोड्स होते हैं। इसी तरह, एक बाहरी नोड (बाहरी नोड, पत्ता नोड, या टर्मिनल नोड के रूप में भी जाना जाता है) कोई भी नोड है जिसमें बच्चे नोड्स नहीं होते हैं।

त्वरित और सरल।

स्रोत

2013-11-28 17:54:01 user1767754

लिस्टिंग समानार्थी शब्द उपयोगी है, इसलिए +1। –

आंतरिक नोड: एक नोड जो रूट नहीं है और कम से कम एक बच्चा है।

स्रोत

2013-11-28 18:01:24 freedev

ब्रेवटी एक पुण्य => +1 है। –

सबसे ऊपर उत्तर दिया गया गलत है। जूडिथ Gersting से कंप्यूटर विज्ञान के लिए गणितीय संरचनाओं के अनुसार, एक आंतरिक नोड "कोई बच्चे के साथ एक नोड पेड़ के एक पत्ते कहा जाता है; सभी गैर-पत्ते आंतरिक नोड्स कहा जाता है" है

तो, उदाहरण के लिए (मैं = आंतरिक नोड): I /\ * I /\ * *

स्रोत

2014-11-12 18:08:16 user3083948

"एल्गोरिथम का परिचय" से, थॉमस एच Cormen द्वारा संपादित:

कोई भी बच्चा के साथ एक नोड 'पत्ती नोड' कहा जाता है। एक गैर-पत्ता नोड 'आंतरिक नोड' है।

स्रोत

2015-01-05 11:30:55

किस पृष्ठ पर इसका उल्लेख किया गया है? –

आंतरिक नोड - कम से कम एक बच्चे के साथ एक नोड। बाहरी नोड - कोई बच्चा नहीं बच्चों के साथ।

स्रोत

2015-05-19 13:33:24 nil96

एक आंतरिक नोड या आंतरिक नोड एक पेड़ बच्चे नोड्स है और इस प्रकार एक पत्ता नोड या रूट और पत्ती नोड्स के बीच एक मध्यवर्ती नोड नहीं है कि के किसी भी नोड एक आंतरिक नोड

स्रोत

2017-07-01 18:54:18

बाइनरी खोज पेड़ में "आंतरिक नोड" क्या है?

उत्तर

संबंधित मुद्दे