मैंने T-trees और बी-बी + पेड़ों की परिभाषाओं की खोज की है। वेब पर कागजात से मैं समझता हूं कि बी-पेड़ पदानुक्रमित स्मृति, जैसे डिस्क ड्राइव और कैश मेमोरी में बेहतर प्रदर्शन करते हैं।बी +/-पेड़ पर टी-पेड़ के क्या फायदे हैं?
मुझे क्या समझ में नहीं आ रहा है कि क्यों टी-पेड़ फ्लैट मेमोरी के लिए भी इस्तेमाल किए जाते थे?
उन्हें एवीएल पेड़ों के लिए अंतरिक्ष कुशल विकल्प के रूप में विज्ञापित किया जाता है।
सबसे बुरे मामले में, टी-पेड़ के सभी पत्ते नोड्स में केवल एक तत्व होता है और सभी आंतरिक नोड्स में न्यूनतम राशि होती है, जो पूर्ण होने के करीब होती है। इसका मतलब है कि औसत आवंटित स्थान का केवल आधा उपयोग किया जाता है। जब तक मैं गलत नहीं हूं, यह बी-पेड़ के सबसे बुरे मामले के समान उपयोग है, जब बी-पेड़ के नोड आधा भरा होता है।
मानते हैं कि दोनों पेड़ नोड्स में स्थानीय रूप से चाबियाँ संग्रहीत करते हैं, लेकिन रिकॉर्ड का संदर्भ देने के लिए पॉइंटर्स का उपयोग करते हैं, केवल अंतर यह है कि बी-पेड़ को प्रत्येक शाखा के लिए पॉइंटर्स स्टोर करना होता है। चाबियों के आकार के आधार पर यह आमतौर पर 50% ओवरहेड या कम (टी-पेड़ों पर) का कारण बनता है। असल में, यह एवीएल पेड़ों में अपेक्षित ओवरहेड के करीब है, कोई अभिभावक सूचक नहीं, नोड्स में एम्बेडेड रिकॉर्ड, रिकॉर्ड में एम्बेडेड कुंजी। क्या यह अपेक्षित दक्षता लाभ है जो हमें इसके बजाय बी-पेड़ों का उपयोग करने से रोकता है?
टी-पेड़ आमतौर पर एवीएल पेड़ के शीर्ष पर लागू होते हैं। एवीएल पेड़ बी-पेड़ से अधिक संतुलित होते हैं। क्या यह टी-पेड़ के आवेदन से जुड़ा जा सकता है?
प्रतिक्रिया के लिए बहुत बहुत धन्यवाद। यह पहला है और मैं इसकी सराहना करता हूं। अगर कोई टी-पेड़ों की विशेषताओं पर टिप्पणी करता है तो मैं सवाल खुलता हूं। मुझे पता है कि वे फैशन से बाहर हैं, इसलिए उनमें से कुछ लोग रुचि रखते हैं, लेकिन उनके पास विकिपीडिया पर अपना स्वयं का पृष्ठ है। मैंने सोचा कि उनके पास कुछ उचित विशेषताएं होनी चाहिए। एक बार फिर धन्यवाद। – simeonz