Insertion Into a Max HBLT in Data Structure

Data StructureAnalysis of AlgorithmsAlgorithms

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.

Updated on 11-Aug-2020 07:06:16