मैक्स या मिन 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) है।
