Пример #1
0
 private static bool FirstSiblingsFollowsRuleForMerging(
     ScheduledHeap ptr, ScheduledHeap nextPtr, ScheduledHeap nextNextPtr)
 {
     return(ptr.getDegree() == nextPtr.getDegree() &&
            (nextNextPtr == null ||
             nextPtr.getDegree() != nextNextPtr.getDegree()));
 }
Пример #2
0
 private static ScheduledHeap goThroughFromWhileThatHasLargerDegree(
     ScheduledHeap ptr, ScheduledHeap that)
 {
     while (that.getDegree() > ptr.getDegree() && ptr.sibling != null)
     {
         ptr = ptr.sibling;
     }
     return(ptr);
 }