यदि हम एक पेड़ को आंशिक रूप से आदेशित सेट के रूप में मानते हैं, तो यह एक विशेष रूप से जुड़ने वाले अर्ध-शिलालेख का मामला बन जाता है। एक संगोष्ठी-संगति के लिए, हम दो तत्वों (कम या ज्यादा) की ऊपरी (अद्वितीय) कम से कम कुशलता से गणना करने में सक्षम होना चाहते हैं। एक पेड़ के मामले में, एक डेटा संरचना जो इसे सक्षम करेगी प्रत्येक तत्व के लिए संबंधित नोड में एक पॉइंटर को माता-पिता के लिए और रूट के लिए एक दूरी माप के लिए स्टोर करना होगा। (वास्तव में, टोपोलॉजिकल सॉर्ट पर आधारित एक लेबलिंग आमतौर पर "रूट के लिए एक दूरी उपाय" के लिए उपयोग किया जाता है, प्रभावी रूप से सभी की आवश्यकता होती है एक संगत आंशिक क्रम है जिसका कुशलता से मूल्यांकन किया जा सकता है)।
प्रत्येक परिमित ज्वाइन-सेमिल्टीटिस को परिमित के उपसमूह के सेट के रूप में प्रतिनिधित्व के साथ आदेश के रूप में दर्शाया जा सकता है जैसे कि सेट के संघ द्वारा कम से कम ऊपरी बाउंड दिया जाता है। इसलिए, टैग की एक सीमित संख्या के द्वारा प्रत्येक तत्व का प्रतिनिधित्व करते हैं, और संबंधित टैग के संघ द्वारा कम से कम ऊपरी बाउंड कंप्यूटिंग एक संभव डेटा संरचना होगी। (पूरक को देखकर, कोई देखता है कि संबंधित टैग के प्रतिच्छेदन के रूप में कम से कम ऊपरी बाउंड को परिभाषित करना भी संभव होगा।) एक बहुत अधिक सामान्य डेटा-संरचना केवल "ए <= के सभी परिणामों को संग्रहीत करने के लिए मैट्रिक्स का उपयोग करना है। b "या फिर" join (a, b) "के सभी परिणाम।
हालांकि, एक पेड़ का प्रतिनिधित्व करने के लिए इस तरह की डेटा-संरचना का उपयोग करना अजीब होगा। ज्वाइन-सेमिल्टीटिस के लिए अधिक पेड़-जैसी डेटा-संरचनाएं हैं, जो अभी भी (कम या ज्यादा) कुशल गणना (अद्वितीय) कम से कम दो तत्वों के ऊपरी हिस्से की अनुमति देती हैं? (शायद पेड़ के लिए जड़ की दूरी के समान नोड्स में अतिरिक्त जानकारी के साथ किसी प्रकार का निर्देशित एसाइक्लिक ग्राफ?)