private static BalancedNode <T> traverseRight(BalancedNode <T> n) { if (n.getRightBuddy() != null) { return(traverseRight(n.getRightBuddy())); } return(n); }
public void popRight() { BalancedNode <T> leftestNode = getLeftestNode(); leftestNode.getRightBuddy().setLeftBuddy(null); detachNode(leftestNode); addRightNode(leftestNode); setRootNode(rootNode.getRightBuddy()); }
public int size() { var size = 0; BalancedNode <T> node = getLeftestNode(); while (node != null) { size += 1; node = node.getRightBuddy(); } return(size); }