मेरे पास थोड़ा इतिहास का सवाल है, अर्थात्, जैसा कि शीर्षक कहता है, मैं कंप्यूटर विज्ञान में पेड़ों के शुरुआती उपयोग (डेटा संरचना, खोज पेड़, जो भी हो) के लिए देख रहा हूं ।
मेरे पास थोड़ा इतिहास का सवाल है, अर्थात्, जैसा कि शीर्षक कहता है, मैं कंप्यूटर विज्ञान में पेड़ों के शुरुआती उपयोग (डेटा संरचना, खोज पेड़, जो भी हो) के लिए देख रहा हूं ।
जवाबों:
विकिपीडिया का कहना है कि गणित में पेड़ का पहला उपयोग 1857 में केली द्वारा किया गया था।
चूंकि कंप्यूटर विज्ञान में उपयोग सीधे गणित से लिया जाता है, इसलिए यह पूछना अधिक मौलिक लगता है कि उनकी उत्पत्ति कब हुई। जब तक कंप्यूटर वैज्ञानिक मूल रूप से पेड़ों को कुछ और नहीं कहते हैं, तब तक "पेड़" का उपयोग करने वाला पहला कंप्यूटर वैज्ञानिक ऐसा नहीं कहता है, "पेड़" का उपयोग करने वाला पहला ऑस्ट्रेलियाई।
डोनाल्ड नथ के TAOCP के अनुसार, वॉल्यूम। 1, स्नातकोत्तर 459 निम्नलिखित कागजात को सीएस में पेड़ों की पहली उपस्थिति के रूप में माना जा सकता है।
अधिक जानकारी और अधिक संदर्भों के लिए TAOCP देखें।
यशायाह: "" और यिशै के तने से एक छड़ निकलेगी, और उसकी जड़ों से एक शाखा निकलेगी "
वंशावली संबंधी जानकारी के लिए डेटा मॉडल के रूप में पेड़ वास्तव में बहुत प्राचीन है।
मुझे यह पेपर (BCS) कंप्यूटर जर्नल में 1960 के लिए मिला:
पीएफ विंडले: पेड़, जंगल और पुनर्व्यवस्थित।
उन्होंने डॉगलस (1959) "[सैंडी डगलस]" द्वारा संक्षिप्त रूप में वर्णित "पेड़ों" की अवधारणा का परिचय दिया और बर्नर्स-ली के लिए जिम्मेदार ठहराया [टिम के पिता [कोनवे बर्नर्स-ली]।
दिलचस्प रूप से उनके पेड़ आधुनिक सीएस पेड़ों की तुलना में वनस्पति रूप से अधिक सटीक हैं, जिसमें उनके ऊपर शीर्ष के बजाय नीचे की जड़ है!
संयोगवश, कागज में अंतिम उद्धरण एक कागज का है, जिसे विंडले ने टोनी रोवलैंड जोन्स और "एलएफ के" के साथ मिलकर लिखा है, जो कि मेरे पिता के एलआर के के लिए गलतफहमी है, जो केंद्रीय विश्वविद्यालय प्रवेश प्रणाली, यूसीसीए चलाने के लिए गए थे। उक में।
इस पत्र पर टिप्पणी करने वाले कंप्यूटर जर्नल को कॉनवे बीएल का एक पत्र, और विंडले की प्रतिक्रिया, निम्नलिखित मुद्दे के पृष्ठ 174 और 184 के बीच विभाजित है:
http://comjnl.oxfordjournals.org/content/3/3/174.full.pdf+html http://comjnl.oxfordjournals.org/content/3/3/175.full.pdf+html
लैम्ब्डा कैलकुलस 1930 के दशक की है। इसका व्याकरण पेड़ों का एक प्रारंभिक अनुप्रयोग है, विशेष रूप से सार वाक्यविन्यास पेड़। हर एलसी शब्द एक पेड़ है। वेरिएबल्स लीफ नोड्स हैं। अमूर्त और अनुप्रयोग दोनों शब्द अन्य शब्दों से मिलकर बने होते हैं, इसलिए वे गैर-पत्ती नोड होते हैं।
मुझे नहीं पता कि जब LC की शर्तों को पहली बार पेड़ों के रूप में सोचा गया था। हालांकि, एलसी आवश्यक मामले के विश्लेषण से जुड़े शुरुआती प्रमाण, जैसे एएसटी चलने के लिए प्रोग्रामर लिखने वाले प्रोग्रामर अब बहुत कुछ करते हैं।