Swapping

Objective

The objective of this experiment is to Convert the given Complete Binary Tree into a Max Heap.

Experiment Setup

The Swap Machine experiment consists of a Complete Binary Tree. You can click on any node to select/deselect it. You can select at most two nodes at a time.

On selecting any two nodes, you can swap them by clicking on the 'Swap' button. The selections are reset after each swap operation.

Procedure

  1. Select first node.
  2. Select second node.
  3. Swap the selected nodes.
  4. Check if the Complete Binary Tree is also a Max Heap. If not, Repeat steps 1 to 3.