Adding to a Binary Heap

Add the new node  1  to the open location:

Note that in this case the new node was added at the binary heap's root, but in general it could be anywhere on the branch leading up.