मैं मूलांक वृक्षों के बारे में सीख रहा हूं (उर्फ संपीड़ित कोशिश करता है) और पेट्रीसिया कोशिश करता है, लेकिन मैं वास्तव में एक ही है या नहीं इस पर परस्पर विरोधी जानकारी पा रहा हूं। एक मूलांक का पेड़ एक सामान्य (असम्पीडित) तिकड़ी से अपने माता-पिता के साथ नोड्स को मर्ज करके प्राप्त किया जा सकता है जब नोड्स एकमात्र बच्चा होते हैं। यह पेट्रीसिया की कोशिशों के लिए भी है। किस तरह से दो डेटा संरचनाएं भिन्न हैं?
उदाहरण के लिए, NIST दोनों को समान रूप से सूचीबद्ध करता है:
पेट्रीसिया का पेड़
(डेटा संरचना)
परिभाषा: एक तिकड़ी का एक कॉम्पैक्ट प्रतिनिधित्व जिसमें कोई भी नोड जो एकमात्र बच्चा है, उसके माता-पिता के साथ विलय कर दिया जाता है।
जिसे मूलांक वृक्ष के नाम से भी जाना जाता है।
वेब पर कई स्रोत एक ही दावा करते हैं। हालांकि, स्पष्ट रूप से पेट्रीसिया की कोशिश मूलांक के पेड़ों का एक विशेष मामला है। विकिपीडिया प्रविष्टि कहती है:
PATRICIA की कोशिश कर रहे हैं मूलांक 2 मूलांक 2 के साथ मूलांक की कोशिश करता है, जिसका अर्थ है कि कुंजी के प्रत्येक बिट की व्यक्तिगत रूप से तुलना की जाती है और प्रत्येक नोड एक दो तरफा (यानी, बाएं बनाम दाएं) शाखा है।
मैं वास्तव में यह नहीं समझता। क्या केवल लुक-अप करते समय तुलना करने के तरीके में अंतर होता है? प्रत्येक नोड "टू-वे ब्रांच" कैसे हो सकता है? ALPHABET_SIZE
किसी दिए गए नोड के लिए सबसे अधिक संभव शाखाओं पर नहीं होना चाहिए ?
क्या कोई इसे स्पष्ट कर सकता है? व्यावहारिक उद्देश्यों के लिए, रेडिक्स आम तौर पर पेट्रीसिया की कोशिश करता है (और, इसलिए, अक्सर एक ही माना जाता है) की कोशिश करता है? या इस तरह के सामान्यीकरण नहीं किए जा सकते हैं?