Method isRightChild

src/java/org/apache/poi/util/BinaryTree.java:726–735

is this node its parent's right child? mind you, the node, or its parent, may not exist. no problem. if the node doesn't exist ... it's its non-existent parent's right child. If the node does exist but has no parent ... no, we're not the non-existent parent's right child. Otherwise (both the specifi

(Node node, int index)

     * @param index _KEY or _VALUE
     */
    private static boolean isRightChild(Node node, int index)
    {
        if (node == null) {
            return true;
        }
        if (node.getParent(index) == null) {
            return false;
        }
        return node == node.getParent(index).getRight(index);
    }

    /**
     * do a rotate left. standard fare in the world of balanced trees