ম্যাক্স বা মিন HBLT-এ যেকোনো নোড ডিলিট করা স্ট্যান্ডার্ড অপারেশন নয়। প্রায়োরিটি কিউ বা 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)।
