Deletion of Max Element from a Max HBLT In Data Structure



In Max HBLT, the root is placed at the root. If the root is deleted, then two max HBLTs, i.e. left and right will be separated. By melding together these two Max HBLT again, we can merge them into one. So after melding all elements will be there, except the deleted one.


Advertisements