मैं सोच रहा हूँ क्या आम सहमति एक कंप्यूटर विज्ञान के संदर्भ में पूर्वज की परिभाषा पर है।
मैं सिर्फ इसलिए में पूछना एल्गोरिथम का परिचय , द्वितीय संस्करण, पृ। 259 वहाँ एल्गोरिथ्म का वर्णन है Tree-Successor(x)कि अजीब लगता है। के नोड उत्तराधिकारी खोजने में एक्स ,
[...] यदि की नोड सही सबट्री एक्स खाली है और एक्स एक उत्तराधिकारी है y , तो y का सबसे कम पूर्वज है x जिसका बाईं बच्चे को भी के एक पूर्वज है एक्स ।
एक रूट कुंजी होने के साथ एक द्विआधारी खोज ट्री में 2और बच्चों 1और 3, के उत्तराधिकारी 1अपनी मूल है 2। इस मामले में, एक्स के बाईं बच्चा है एक्स के उत्तराधिकारी, y । पुस्तक की परिभाषा के अनुसार, तो, एक्स का अपना पूर्वज, होना चाहिए जब तक मैं कुछ याद कर रहा हूँ।
मैं में कुछ भी नहीं मिला है शुद्धिपत्र इस बारे में।
