बी-पेड़ और 2-3-4 पेड़ के बीच अंतर

Question

बी-पेड़ और 2-3-4 पेड़ के बीच क्या अंतर है? इसके अलावा आप प्रत्येक की अधिकतम और न्यूनतम ऊंचाई कैसे प्राप्त करेंगे? धन्यवाद

Answer 1

... एक लिंक:

"2-3 -4 पेड़ क्रम के बी-पेड़ हैं 4. "

एक 2-3-4एकB-tree है।
इसे 2-3-4 पेड़ कहा जाता है क्योंकि गैर-पत्ती के लिए बच्चों की संख्या 2,3 या 4.
यह 6 वर्ष की थी, इसे 3-4- छोटे के लिए 5-6 पेड़, या 3-6 पेड़।
चूंकि न्यूनतम संख्या में अधिकतम आधा हिस्सा आधा है, इसलिए कोई भी आमतौर पर पूर्व को छोड़ सकता है और मीटर के बी-पेड़ के बारे में बात कर सकता है।
बी-पेड़ के आदेश को नोड के अधिकतम बच्चों के रूप में परिभाषित किया जाता है।
जैसा कि हमने देखा है, 2-3-4 पेड़ में, अधिकतम 4 है।

यह सबसे खराब और सबसे अच्छी स्थिति ऊंचाई general formula for B-trees द्वारा दी गई है।
सर्वश्रेष्ठ मामला: लॉग _मीटर एन। (सभी नोड्स पूर्ण हैं)
सबसे खराब मामला: लॉग _एम/2 एन। बच्चों की अधिकतम संख्या एक नोड हो सकता है, इस मामले में, 4 - - और

• मीटर कहाँ पेड़ के आदेश है (सभी नोड्स आधा खाली कर रहे हैं) n पेड़ में प्रविष्टियों की संख्या

'बी पेड़ किसी भी संख्या के एक आदेश हो सकता है "है - हाँ, लेकिन बी tre की एक विशेष उपवर्ग के लिए es, आप उस नंबर को अग्रिम में ठीक करते हैं। यह सामान्य रूप से Monarch butterfly के बारे में बात कर बनाम तितलियों के बारे में बात करने जैसा है। बी-पेड़ डेटा संरचनाओं का एक वर्ग हैं, जैसे तितली कीड़े की एक वर्ग हैं। Monarch butterflies तितलियों का एक उप-वर्ग हैं, जैसे 2-3-4 पेड़ बी-पेड़ों का उप-वर्ग हैं।

Answer 2

मैं किसी भी बेहतर नहीं कर सकते सिर्फ विकिपीडिया में लिंक जोड़ने: Wikipediaऔर एक बोली के लिए http://en.wikipedia.org/wiki/2-3-4_tree

Answer 3

बी-पेड़ अस्तित्व में आने का मुख्य अंतर यह है कि सम्मिलन के समय आवश्यक नोड विभाजन की संख्या 2-4 पेड़ से कम है। 2-4 पेड़ में हमें कभी-कभी कैस्केड स्प्लिटिंग नामक एक शब्द मिला लेकिन बी-पेड़ में कोई कैस्केड विभाजन नहीं होता है।