The rank of a heap is the length of the rightmost spine, i.e the distance from the root to its righmost child
the heap to consider
the distance to its rightmost child
The rank of a heap is the length of the rightmost spine, i.e the distance from the root to its righmost child