আমরা যদি কোনও গাছকে আংশিক অর্ডারযুক্ত সেট হিসাবে বিবেচনা করি, তবে এটি একটি যোগদান-সেলিমিটিসের বিশেষ ক্ষেত্রে পরিণত হয়। একটি যোগ-সেমিলেটাসের জন্য, আমরা দক্ষতার সাথে দুটি উপাদানগুলির (কম বেশি) কমপক্ষে (অনন্য) সর্বনিম্ন উপরের গণ্ডারটি গণনা করতে সক্ষম হতে চাই। গাছের ক্ষেত্রে, এমন একটি ডেটা স্ট্রাকচার যা এটি সক্ষম করবে এটি নোডে প্রতিটি উপাদানকে পিতামাতার কাছে একটি পয়েন্টার এবং মূলের জন্য একটি দূরত্ব পরিমাপের জন্য সংরক্ষণ করা হবে। (প্রকৃতপক্ষে, টপোলজিকাল সাজানোর উপর ভিত্তি করে একটি লেবেলিং সাধারণত "মূলের দূরত্ব পরিমাপ" এর জন্য ব্যবহৃত হয়, কার্যকরভাবে যা প্রয়োজন তা সমস্ত ক্ষেত্রে উপযুক্ত একটি আংশিক ক্রম যা দক্ষতার সাথে মূল্যায়ন করা যেতে পারে)।
প্রতিটি সসীম যোগ-সেমিল্যাটাইসকে নিয়মিত কনটেন্টের সাথে সীমাবদ্ধ সেটগুলির উপসেটগুলির একটি সেট হিসাবে উপস্থাপন করা যেতে পারে যাতে ন্যূনতম উপরের বাউন্ড সেটগুলির ইউনিয়ন দ্বারা দেওয়া হয়। অতএব, প্রতিটি উপাদানকে একটি সীমাবদ্ধ সংখ্যার ট্যাগ দ্বারা প্রতিনিধিত্ব করা, এবং সংশ্লিষ্ট ট্যাগগুলির ইউনিয়নের দ্বারা কমপক্ষে উপরের আবদ্ধকে গণনা করা একটি সম্ভাব্য ডেটা কাঠামো হবে। (পরিপূরকটি দেখে, কেউ দেখতে পাবে যে সংশ্লিষ্ট ট্যাগগুলির ছেদ হিসাবে সর্বনিম্ন উপরের গণ্ডিকে সংজ্ঞায়িত করাও সম্ভব হবে)) আরও অনেক সাধারণ তথ্য-কাঠামোটি হ'ল "এ <=" এর সমস্ত ফলাফল সংরক্ষণ করার জন্য ম্যাট্রিক্স ব্যবহার করা to খ "বা" যোগদান (ক, খ) "এর সমস্ত ফলাফল।
তবে গাছের প্রতিনিধিত্ব করার জন্য এই জাতীয় ডেটা-কাঠামো ব্যবহার করা এক ধরণের আশ্চর্যজনক কাজ। সেমিল্যাটিসিসে যোগ দেওয়ার জন্য আরও কি গাছ-জাতীয় ডেটা-কাঠামো রয়েছে, যা এখনও (অদ্বিতীয়) কমপক্ষে দুটি উপাদানের উপরের সীমানার দক্ষ গণনা করার অনুমতি দেয়? (সম্ভবত গাছের মূলের দূরত্ব পরিমাপের অনুরূপ নোডগুলিতে অতিরিক্ত তথ্যের সাথে নির্দেশিত অ্যাসাইক্লিক গ্রাফের কোনও প্রকার?)