Method doRemove

src/java/org/apache/poi/util/BinaryTree.java:406–417

common remove logic (remove by key or remove by value) @param o the key, or value, that we're looking for @param index _KEY or _VALUE @return the key, if remove by value, or the value, if remove by key. null if the specified key or value could not be found

(Comparable o, int index)

     *         found
     */
    private Object doRemove(Comparable o, int index)
    {
        Node   node = lookup(o, index);
        Object rval = null;

        if (node != null)
        {
            rval = node.getData(oppositeIndex(index));
            doRedBlackDelete(node);
        }
        return rval;
    }

    /**
     * common get logic, used to get by key or get by value