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.