We choose the right-most node from the bottom level:

This structure must have its heap property restored.

I.e., it must be "heapified".