Insertion into a Max Heap Binary Tree

The insertion into Max HBLT, can be done using Max Meld operation. This operation is used to merge two Max HBLT into one Max HBLT. Suppose, we want to insert x into one max HBLT, called H. We will create a small HBLT using x, then meld this with H, then after melding, H will hold all elements including x. So melding operation is needed to perform the insertion operations for HBLT.