पेड़ नीचे की ओर क्यों बढ़ते हैं?

Question

कंप्यूटर विज्ञान में पेड़ नीचे की ओर क्यों बढ़ते हैं?

मुझे लगता है कि यह एक प्रिंटर पर वापस चला जाता है, और यह कि एक पेड़ का पता लगाने वाला कार्यक्रम पहले रूट को प्रिंट करता है, और पुनरावृत्ति के अनिश्चित स्तरों को व्यक्त करने के लिए कागज के एक अथाह स्टैक की धारणा का उपयोग करता है।

संदर्भ:

पेड़ नीचे की ओर बढ़ते हैं, उनकी जड़ें पृष्ठ के शीर्ष पर होती हैं और नीचे उनकी पत्तियाँ होती हैं

से पर पवित्र युद्ध और शांति के लिए एक दलील ।

अधिवेशन के दौरान, पेड़ों को नीचे की तरफ उगाया जाता है

वृक्ष डेटा संरचनाओं पर विकिपीडिया लेख से ।

असली पेड़ अपनी जड़ से आकाश की तरफ बढ़ते हैं, लेकिन कंप्यूटर-विज्ञान के पेड़ जड़ से नीचे की तरफ बढ़ते हैं

डेविड श्मिट के व्याख्यान नोट्स से ।

Comments

मैनहोल गोल क्यों हैं?

— जॉब

प्रकृति में सभी दिशाओं में पेड़ उगते हैं ... ऊपर की ओर, नीचे की ओर, आदि

— कैफ़ीक

@ जॉब में मैनहोल को गिरने से रोकने के लिए FTFY :-)

— गैरी रोवे

@ गैरी रोवे: व्यापक रूप से प्रचारित झूठ। मैनहोल कवर मुख्य रूप से गोल होते हैं क्योंकि वे पाइप के छोर को कवर करते हैं, और पाइप गोल होते हैं। पाइप्स गोल होते हैं क्योंकि 1) जो समान रूप से उन पर तनाव वितरित करता है, और 2) यह किसी दिए गए परिधि के लिए क्रॉस-सेक्शन को अधिकतम करता है। कुल मिलाकर, यह उस पाइप की शक्ति और क्षमता को अधिकतम करता है जिसे आप विशिष्ट मात्रा में सामग्री से प्राप्त कर सकते हैं।

— जेरी कॉफिन

@ जेरी कॉफिन: तो .... पेड़ नीचे की ओर बढ़ते हैं क्योंकि गोल पाइप वर्ग वाले से अधिक मजबूत होते हैं? ;)

— FrustratedWithFormsDesigner

Answer 1

सिर्फ एक अनुमान:

पेड़ की संरचना नीचे की ओर बढ़ती है (ऊपर की ओर जड़, नीचे की ओर पत्तियां) क्योंकि लोग पृष्ठ के शीर्ष से नीचे की ओर पढ़ते हैं। इसके अलावा, यदि आप एक बड़े पेड़ को खींचते हैं जो कई पन्नों को फैलाता है, तो पाठक को कुछ पृष्ठों को छोड़ कर आगे पीछे काम करने के लिए कहना अजीब होगा।

इसके अलावा, चाहे वह सम्मेलन ऊपर बताए गए कारण या किसी अन्य कारण से शुरू हुआ हो, हम आज भी ठीक उसी तरह से अभ्यास जारी रखते हैं क्योंकि यह एक सम्मेलन है। हमारे पास शीर्ष स्तर के नोड (रूट का अर्थ) के समान शब्द हैं, जो कि अगर हम नीचे की ओर जड़ के साथ संरचना को आकर्षित करते हैं, तो इससे कोई मतलब नहीं होगा।

Comments

@BruceEdiger: मैं यह अनुमान लगाने जा रहा हूं कि यह सिर्फ विभिन्न सम्मेलनों के लिए आता है।

— FrustratedWithFormsDesigner

@BruceEdiger यह काफी अलग है। कार्तीय निर्देशांक प्रणाली 375 साल पहले स्थापित किया गया था, तो यह है कि सम्मेलन से चिपक बहुत स्वाभाविक है। ग्राफिक्स सिस्टम (X11, क्विकड्रॉव, आईओएस पर क्वार्ट्ज) अक्सर एक फ़्लिप किए गए समन्वय प्रणाली का उपयोग करते हैं। मुझे नहीं लगता कि इससे कोई लेना-देना है कि हम पेड़ कैसे बनाते हैं।

— कालेब

IMHO फ़्लिप किए गए निर्देशांक का कारण उस समय तक होता है जब किसी के पास टर्मिनल था। चूँकि उन्होंने ऊपरी बाएँ कोने से शुरू होने वाले पाठ को प्रदर्शित किया और वास्तविक रिज़ॉल्यूशन भिन्न हो सकता है, इसलिए यह (0,0) ऊपरी बाएँ कोने को बनाने के लिए एक बहुत ही उचित निर्णय था।

— फूज़ेक्नल

@BruceEdiger ऑन-स्क्रीन निर्देशांक (x, y) से पिक्सेल / वर्ण की मेमोरी लोकेशन के लिए अनिवार्य रूप से मैप करता है। एक छवि को मेमोरी मैप करने के लिए जिम्मेदार वीडियो डिस्प्ले कंट्रोलर ऊपरी बाएँ कोने में स्थान 0 पर शुरू होता है। इसलिए यह एक प्राकृतिक मानचित्रण है (0,0) वहाँ के रूप में आप (y * 80 + x) के साथ स्मृति स्थान प्राप्त कर सकते हैं। 8-बिट कंप्यूटर के लिए दस्तावेज़ीकरण मैंने इसके साथ सीखा: datamuseum.dk/w/images/5/5b/RC702_Tech_Man.pdf

जब हाथ से पेड़ खींचते हैं, तो यह जानना मुश्किल है कि आपको कितनी जगह की आवश्यकता होगी, ऊपर के स्तर को पहले ड्राइंग किए बिना नोट्स को बड़े करीने से लेआउट करना भी कठिन है। तो आप पहले "रूट" को ऊपर की ओर खींचते हैं ताकि आप अपने पाठ के साथ जारी रख सकें जहां कभी पृष्ठ पर पेड़ खत्म होता है।

— इयान

Answer 2

सम्मेलन को कॉफमैन-ग्राहम एल्गोरिथम से तैयार किया गया है, जिसे डिजाइन किया गया है:

"... आंशिक रूप से क्रमबद्ध स्तरों के तत्वों को व्यवस्थित करने के लिए। एल्गोरिथ्म एक ऐसी व्यवस्था का चयन करता है, जो एक तत्व जो क्रम में दूसरे के बाद आता है, उसे एक निम्न स्तर पर सौंपा जाता है, और ऐसे कि प्रत्येक स्तर में एक संख्या होती है। तत्वों की है जो एक निश्चित चौड़ाई से अधिक नहीं है डब्लू। "

1972 ( पीडीएफ ) से उनका पेपर ऊपर से नीचे तक एक निर्देशित एसाइक्लिक ग्राफ दिखाया गया है। यह उसी तरह से एक पेड़ का प्रतिनिधित्व करने के लिए एक छोटा कदम है।

लेयर्ड ग्राफ ड्राइंग पर इस लेख में इस दृश्य पर कुछ और टिप्पणी की गई है ।

Comments

कंप्यूटर प्रोग्रामिंग की कला: मौलिक एल्गोरिदम, खंड 1 - मौलिक एल्गोरिदम, 1968 में प्रकाशित हुआ था, और इसमें पेड़ों के बारे में एक खंड 2 था। क्या इस पुस्तक का मालिक कोई व्यक्ति यह सत्यापित कर सकता है कि आरेख पेड़ों को बढ़ता हुआ दिखा रहा है? यदि हां, तो इतिहास हमें एक सम्मेलन से पहले ही शुरू कर देता है। इसके अलावा, मुझे आश्चर्य है कि कंप्यूटर विज्ञान भी पहले की तुलना में 1960 से इस सम्मेलन गणित से उठाया अगर Wolfram शो पेड़ों में 1857 अध्ययन किया गया

— maxpolk

@maxpolk Knuth अपने पेड़ों को रूट-ए-टॉप तरीके से ड्रॉ करता है, और पहले संस्करण के प्रकाशन से पहले फॉर्म रूट-ए-बॉटम फॉर्म में परिवर्तित करने के लिए अपने निर्णय (सेकंड में 2.3, पीपी 311) पर चर्चा करता है। यह "मौजूदा साहित्य के अधिकांश शीर्ष-नीचे चला जाता है, और हमें चर्चा के उद्देश्यों के लिए एक सुसंगत मॉडल की आवश्यकता है" (80% नथ के सर्वेक्षण के अनुसार)।

— रॉस पैटरसन

Answer 3

कंप्यूटर विज्ञान से आकर्षित हैं top > downऔर left > rightलोकप्रिय हैं क्योंकि वे लिखित अंग्रेजी में शुरुआती दिशाएं हैं। यह ध्यान में रखते हुए कि लेखक की मूल भाषा की परवाह किए बिना अधिकांश कंप्यूटर विज्ञान के प्रश्नपत्र अंग्रेजी में लिखे गए हैं, यह चित्र बनाने का सबसे प्रचलित तरीका होगा।

एक अंग्रेजी भाषा के पाठक के लिए top > downया left > rightअन्य विकल्पों में से किसी एक ग्राफ को पढ़ना सबसे स्वाभाविक है ।

directed tree graphपरिणामों के लिए images.google.com की खोज करें और समीक्षा करें। केवल पेड़ चित्र मैं मिल सकता है कि चला गया ऊपर थे यूएमएल वर्ग चित्र है, और केवल कि क्योंकि परंपरा है कि यूएमएल वर्ग चित्र के लिए चुना है। अन्य सभी यूएमएल डायग्राम left > rightया जाते हैं up > down।

मैं down > upशीर्ष-पोस्ट किए गए ईमेल थ्रेड्स पढ़ने के रूप में संयुक्त राष्ट्र से निर्देशित ट्री ग्राफ़ पढ़ने पर विचार करूंगा ; जो कहना पूरी तरह से प्राकृतिक है।