private static BalancedNode <T> traverseLeft(BalancedNode <T> n) { if (n.getLeftBuddy() != null) { return(traverseLeft(n.getLeftBuddy())); } return(n); }
public void popLeft() { BalancedNode <T> rightestNode = getRightestNode(); rightestNode.getLeftBuddy().setRightBuddy(null); detachNode(rightestNode); addLeftNode(rightestNode); setRootNode(rootNode.getLeftBuddy()); }