ম্যাক্স বা মিন এইচবিএলটি থেকে আরবিট্রারি নোডগুলি মুছে ফেলা স্ট্যান্ডার্ড অপারেশন নয়৷ অগ্রাধিকার সারি বা HBLT এর জন্য। আমরা যদি HBLT থেকে K বলে একটি নোড মুছতে চাই তবে আমাদের নিম্নলিখিত নিয়মগুলি অনুসরণ করতে হবে৷
-
K-এ শিকড়যুক্ত সাবট্রিকে গাছ থেকে বিচ্ছিন্ন করুন এবং K নোডের সাবট্রিসের মেল্ড দিয়ে প্রতিস্থাপন করুন।
-
K থেকে রুট পর্যন্ত পাথ থেকে s মান আপডেট করুন এবং HBLT-এর সম্পত্তি বজায় রাখার জন্য এই পথে সাবট্রি অদলবদল করুন।
K থেকে রুট পর্যন্ত s মান আপডেট করতে, আমাদের প্রতিটি নোডের জন্য প্যারেন্ট পয়েন্টার প্রয়োজন। ঊর্ধ্বগামী নোডগুলিতে s মান আপডেট করার এই অপারেশনটি বন্ধ হয়ে যাবে, যখন আমরা দেখতে পাব যে s মান পরিবর্তন করা হয়নি। পরিবর্তিত s মান, অবশ্যই একটি আরোহী ক্রম গঠন করবে। কারণ প্রতিটি নোড অবশ্যই পূর্ববর্তী একের চেয়ে বেশি হতে হবে। যেহেতু সর্বাধিক s মান হল O(log n), এবং সমস্ত s মান ধনাত্মক, সর্বাধিক O(log n) নোডগুলি আপডেট করার পাসে সম্মুখীন হয়৷ নোডের প্রতিটি মান আপডেট করার জন্য O(1) নিন। সুতরাং একটি নির্বিচারে নোড মুছে ফেলার সামগ্রিক জটিলতা হল O(log n)
