edu.princeton.cs.algs4.growingtree.demos
Class RankUtils<P extends RankNodeProperties>

java.lang.Object
  edu.princeton.cs.algs4.growingtree.demos.RankUtils<P>

public class RankUtils<P extends RankNodeProperties>
extends java.lang.Object

Constructor Summary

RankUtils()

Method Summary

static <P extends RankNodeProperties> void	demote(IAlgorithmNode<P> q)
static <P extends RankNodeProperties> void	diffUpdate(IAlgorithmNode<P> n)
static <P extends RankNodeProperties> boolean	hasValidRankDiffs(IAlgorithmNode<P> root)
static <P extends RankNodeProperties> void	promote(IAlgorithmNode<P> q)
static <P extends RankNodeProperties> int	rank(IAlgorithmNode<P> n)
static <P extends RankNodeProperties> void	rotateUp(IAlgorithmNode<P> q)
static <P extends RankNodeProperties> IAlgorithmNode<P>	sibling(IAlgorithmNode<P> n)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RankUtils

public RankUtils()

Method Detail

rank

public static <P extends RankNodeProperties> int rank(IAlgorithmNode<P> n)

diffUpdate

public static <P extends RankNodeProperties> void diffUpdate(IAlgorithmNode<P> n)

sibling

public static <P extends RankNodeProperties> IAlgorithmNode<P> sibling(IAlgorithmNode<P> n)

promote

public static <P extends RankNodeProperties> void promote(IAlgorithmNode<P> q)

demote

public static <P extends RankNodeProperties> void demote(IAlgorithmNode<P> q)

rotateUp

public static <P extends RankNodeProperties> void rotateUp(IAlgorithmNode<P> q)

hasValidRankDiffs

public static <P extends RankNodeProperties> boolean hasValidRankDiffs(IAlgorithmNode<P> root)