अधिकतम या न्यूनतम HBLT से मनमानी नोड्स को हटाना मानक संचालन नहीं है। प्राथमिकता कतार या HBLT के लिए। अगर हम एचबीएलटी से एक नोड जैसे K को हटाना चाहते हैं, तो हमें निम्नलिखित नियमों का पालन करना होगा।
-
K पर निहित सबट्री को ट्री से अलग करें, और इसे नोड K के सबट्रीज़ के मेल से बदलें।
-
K से रूट तक s मानों को अपडेट करें, और HBLT की संपत्ति को बनाए रखने के लिए इस पथ पर सबट्री को स्वैप करें।
K से रूट में s मान को अपडेट करने के लिए, हमें प्रत्येक नोड के लिए पैरेंट पॉइंटर की आवश्यकता होती है। s मान को ऊपर की ओर नोड्स में अपडेट करने के लिए यह ऑपरेशन बंद हो जाएगा, जब हम देखेंगे कि s मान नहीं बदला गया है। परिवर्तित s मान, एक आरोही क्रम बनाना चाहिए। क्योंकि प्रत्येक नोड पिछले एक से एक अधिक होना चाहिए। चूंकि अधिकतम s मान O (लॉग n) है, और सभी s मान सकारात्मक हैं, अद्यतन पास में अधिकतम O (लॉग n) नोड्स का सामना करना पड़ता है। प्रत्येक नोड मानों को अद्यतन करने के लिए O(1) लेता है। तो एक मनमाना नोड को हटाने की समग्र जटिलता O(log n)
. है