Problem
An alternative method for finding the last node during an insertion in a heap T is to store, in the last node and each external node of T, a reference to the external node immediately to its right (wrapping to the first node in the next lower level for the right-most external node). Show how to maintain such references in O(1) time per operation of the priority queue ADT assuming T is implemented as a linked structure.