Method doGet

src/java/org/apache/poi/util/BinaryTree.java:429–436

common get logic, used to get by key or get by value @param o the key or value that we're looking for @param index _KEY or _VALUE @return the key (if the value was mapped) or the value (if the key was mapped); null if we couldn't find the specified object

(Comparable o, int index)

     *         object
     */
    private Object doGet(Comparable o, int index)
    {
        checkNonNullComparable(o, index);
        Node node = lookup(o, index);

        return ((node == null) ? null
                               : node.getData(oppositeIndex(index)));
    }

    /**
     * Get the opposite index of the specified index